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In the death of Maxime Bocuer, September 12, 1918, at the age of fifty- 
one, mathematics in America sustained a great loss. His scientific work is well 
known to readers of the TRANSACTIONS, in which have appeared many of his 
most important papers, beginning with its first volume; a summary of his con- 
tributions to mathematics will appear in the Bulletin of the American Mathe- 

matical Society. For twenty-seven years he was a member of the depart- 
j ment of mathematics in Harvard University. His clarity of style and charm 
of presentation in the lecture room were unforgettable; his fertility of ideas, 
his wide scholarship, his keen critical judgment, his patience and sympathy 
made him an ideal guide to those beginning a career of research. He had 
taken a prominent part in the American Mathematical Society, of which he 
was President in the years 1908-1910. 

Not the least valuable of his services to mathematics was his editorial work 
for the Annals of Mathematics and for this journal. He was a member of 
the Editorial Board of the latter, and Editor-in-chief, during the years from 
1908 to 1914, the year 1910 excepted. His wide acquaintance with mathe- 
matical literature and his critical insight fitted him uniquely for this work. 


His standard was high. No contribution received his approval merely be- 


cause of the reputation of the author, but if he saw real merit in the work of 
an inexperienced writer he was liberal in encouragement and suggestion. The 
present Board of Editors here expresses their great indebtedness for the in- 
valuable advice and assistance which he continued to give up to the time of 
his death. 
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NECESSARY CONDITIONS IN THE PROBLEMS OF MAYER IN THE 
CALCULUS OF VARIATIONS* 


BY 


GILLIE A. LAREW 


INTRODUCTION 


The problem usually called in the Calculus of Variations the “Problem of 
Mayer” may be formulated as follows:t 

Among all systems of functions, yo(2), Yn(2), which satisfy 
the m + 1 differential equations 


(1) Yor Yns You Yn) =O m3; m<n) 


and for which yo, ---, yn take on fixed values yo, «++, Yni at x = 2, while 
Yi, Yn take on fixed values yi2, Yng at = it is required to deter- 
mine a system giving yo(2) a minimum or a maximum at 2. 

The deduction of the Euler-Lagrange differential equations as a first neces- 
sary condition has been closely studied,f and Mayer in his paper in the 
Leipziger Berichte of 1878, where the problem stated above was 
first formulated, shows that there are necessary for a minimum conditions 
analogous to those of Clebsch and Jacobi for other problems of the Calculus 
of Variations. Kneser has also discussed the sufficient conditions for a 
minimum and the general definition of a field of extremals, both in his Lehrbuch 
and in a recent paper.§ Little subsequent attention, however, has been paid 
to the necessary conditions of Clebsch and Jacobi or to a necessary condition 
analogous to that of Weierstrass. 

It is the purpose of this paper to inquire systematically into the question 
of necessary conditions. In investigating the corner-point condition for so- 
called “discontinuous solutions” the theorem on the necessary condition of 
Euler is extended to include arcs which are continuous, but which may have 
a finite number of corners. A formulation and proof is supplied for the neces- 


* Presented to the Society, Oct. 26, 1918. 
+ Cf. Bolza, Vorlesungen tiber Variationsrechnung, p. 573. 
t For references see Bolza, loc. cit.; also Hadamard, Legons sur le Calcul des Variations, 
Chap. VI, p. 223, ff. 
§ Lehrbuch der Variationsrechnung, Abschnitt VII, §§ 59, 60; Archiv der Mathe- 
matik und Physik, vol. 24 (1915), p. 26. 
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sary condition of Weierstrass, and the Jacobi condition is deduced in much | 
more simple fashion than usual by an application of the Euler equations and 
the corner-point condition to the second variation. The problem of the 
minimum is considered throughout, the changes required in the case of a 
maximum being obvious. 


1. PRELIMINARY CONSIDERATIONS 


For convenience, the letters i,j, a@,8,p,mu,17,8, 0, will be used as indices 
with the ranges indicated in the following table: 


a,B=0,1,2,---,m; wp=1,2,---,m; 
r,s=mt+1,m+2,---,n; o=1,2,---,2n+1. 


The symbol F will denote the Euler-Lagrange sum 
F(x, Yor Yn; Yos Yns No; 


The \’s appearing in this sum are the functions of x sometimes called 
Lagrange multipliers. Their nature is explained in the theorems of § 3. 
Partial derivatives will be indicated by subscripts as follows: 


F;= /dy;; = OF /dyi; bar = 
Vai = 06,/0Y;; Ri = 0F/dy; dy; . 
The minimizing arc will be denoted by the symbol E. Its equations are 
Yi = (2) 


and it is supposed to be of class D’.* The arguments of E satisfy the differ- 
ential equations (1) and the conditions y;(21) = ya, Yp(%2) = Yp2. The 
functions ¢, are of class C’” in a neighborhood of EF. A further hypothesis 
is that at no point on E do all determinants of the matrix || y,; || vanish 
simultaneously. Some determinant including the column 0¢,/dy) is supposed 
to be everywhere different from zero, and we may take it to be | W,, | . 

An admissible are y;(2) is one of class D’ which satisfies the differential 
equations ¢, = 0 and lies in a region of points (2, y;, y;) in which the func- 
tions ¢, are of class C’’’. A one-parameter family of such curves y; = Y; (2, €) 
will be called an admissible family, if the function Y;(2, €) is continuous for 
all values (a, €) near those defined by the conditions 7, = x = 7, «= 0, 


* For the definition of “class” of a curve, see Bolza, loc. cit., pp. 13, 63. 
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while Y;(2, €) and Y;(2, €) both have continuous derivatives with respect 
to ¢ in the same neighborhood, except possibly for a finite number of values of 
x. The minimizing arc E is an admissible arc satisfying the end-conditions 
of the problem. If E is imbedded in an admissible family, it will always be 
supposed to be contained in the family for the parameter value « = 0. 

The equations of variation for E are the equations 


(2) bei ni + ai = 0, 


where the arguments of the derivatives ¢,;, ¥,; are those of E. If the family 
Y;(2, €) is an admissible family containing FE for e = 0, the equations of 
variation are satisfied by the derivatives n; = [0Y;/de]*°, which are of 
class D’. Every set of functions n; (x) of class D’ which satisfies the equations 
of variation is called a set of admissible variations whether or not it arises as 
the set of derivatives mentioned, and irrespective of the end-values assumed 
by the functions 7;. 
The Euler-Lagrange differential equations for this problem are 

d 
(3) 
An arc E contains no singular point of these equations, if for every point of E 
the determinant 


R(x, = Wai 0 


+0, 


the matrix || y,; || denoting the result of interchanging rows and columns 
in || Yi ||. A solution of the Euler-Lagrange equations is called an extremal. 
It is provable that the extremal FE can be imbedded in a family defined over 

Bolza* has made a very inclusive generalization of the distinction between 


‘ 


the two types of extremals called by Hahn “normal” and “anormal.” The 
Mayer problem with fixed end-points is a special case of the problem con- 
sidered by Bolza, and, for it, the definition of a normal extremal takes the 
following form: The are y; = e;(a) is normal on the interval [ 2; 22] for the 
minimizing of yo(a2), if there exist 2n + 2 sets of admissible variations 
(x), +++, (a2) such that the matrix 

n?> ( ) tit 1) ( ) | 

mp (22) || 

is of rank 2n +1. In the rows of this matrix j varies, while 2 and p vary 
in the columns. As Bolza has noted, it is easily proved that for a normal are 


Go(a2) = [OF /dy + 0. 


*Mathematische Annalen, vol. 74 (1913), p. 430. 
t Loc. cit., p. 446. 
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The extremals considered in this paper are supposed to be normal. As 
equations (2) are homogeneous in the functions \,, evidently, if y; = e;(2), 
h, = A, (2) is a solution, so is y; = e;(x), A, = cA, (2), where c¢ is any 
constant. Without loss of generality, it is assumed for the normal case that 
the d, (2) are so chosen as to make [ dF /dy, |=” equal to minus one. 


2. An AuxILIARY THEOREM ON DIFFERENTIAL EQUATIONS 


A certain problem in differential equations recurs several times in the 
course of this investigation. For clearness, as well as for brevity, it seems 
well to preface the study of the properties of the minimizing arc by a brief 
exposition of this problem and of the results obtained for it by applying the 
theorems on differential equations. 

Consider an are A 

Yi = yi (2) 
which is of class D’, that is, one which is continuous and consists of a finite 
number of arcs A,(7r = 1, 2, ---,¢) each of class C’, and let the values of x 
defining the end-points of A, be x,_, and z,. Further suppose that each A, 
satisfies a system of differential equations 


dy; 


(5) dx = Yo, Yn) 


for which the functions f,,, ---, f,, are of class C’ in a neighborhood of the 
values (2, Yo, -**, Yn) On A,. Then through each point (x, yo, «++, Yn) 
= (£, 0, +++, mm) of a sufficiently small neighborhood (A); of A there passes 
one and but one are 

(6) yi = Yi(x,&, m0, mm) 


with the following properties: 

1. When no, Mn) ts fixed in (A), the n + 1 functions Y; are of class 
C’ in«x on each interval x,_,2, and continuous in the whole interval 
ames 

2. On each interval x,_, x, the functions Y; satisfy the corresponding differential 
equations (5) . 

3. For any set of values (x, —, no, «++, Mn) such that x,,S2=2,, and 
(£, mo, ***, mm) ts in (A)s, the functions Y; and Y; = 0Y;/dx are of 
class C’ inx, &, no, 5 Mn- 

This theorem is true by known theorems on differential equations if A 

consists of a single are of class C’.* For the more general case the constant 6 

*See Bolza, Vorlesungen wiber Variationsrechnung, p. 168. Bliss, The solutions of differ- 


ential equations of the first order as functions of their initial values, Annals of Mathe- 
matics, 2d Series, vol. 6 (1905), p. 58. 
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may be taken so small that if (£, 40, ---, ™,) is in (A), and € on the interval 
2,-, x, then there passes through (£, mo, ---, m2) one and but one solution 
(6) of the equations (5) with the properties of the theorem on z,_,2,. If 6 
is again restricted suitably, the initial values 

(2, Yo; Yn) [Zs Yo(2,,&, m0; Y,(2,,€, | 


determine uniquely an arc satisfying the differential equations 


dy; 
i (2, y) 


on the interval x,2,,,, and these will form with those for x,_,z, an are 
having the properties of the theorem on z,_,2,,;. By successive extensions 
of this sort an are (6) arises which has the properties of the theorem on the 
whole intervala = 86. 


3. THe EvuLer-LAGRANGE EQUATIONS AND THE CORNER-POINT CONDITION 


Hahn has proved for the Mayer problem the theorem that a minimizing 
curve assumed to be of class C’ is at least of class C’’ in the neighborhood of a 
point for which the determinant R(2, e, e’, X) of § 1 is different from zero.* 
The foundation of his proof lies in an integration by parts analogous to that 
employed by du Bois-Reymond. In this section these methods will be 
extended to the case in which the minimizing arc is assumed to be of class D’. 
The result of the study is to establish the first necessary condition for a 
minimum in what may be called the “du Bois-Reymond”’ form 


G,;dz — F; = k; 


where the k’s are constants. The Euler-Lagrange equations and the con- 
tinuity conditions necessary at a corner of the minimizing arc are necessary 
corollaries. The following lemmas lead to the du Bois-Reymond equations. 
Lemma 1. Consider a minimizing arc Ey. for the Mayer problem which 1s 
of class D’. Then, however the functions n,(2) may be chosen of class D’, 
the equations of variation determine uniquely a set n, (2) of class D’ vanishing 
for x = 2, and such that the complete set n;(x) are admissible variations for E. 
The substitution of the given functions 7, in the equations (2) of § 1 gives 
a set of differential equations for the functions y,. If the values of x where 
E and the functions 7, have corners are denoted by x,, then these equations 
when solved for the derivatives 7, give a system of the type (5) and the 
existence-theorem described in § 2 justifies the conclusion of the lemma. 


*Monatshefte fiir Mathematik und Physik, vol. 14 (1903), p. 325. 
Mathematische Annalen, vol. 63 (1907), p. 266. 
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Lemma 2. With every matrix || n,, || having elements which are of class D’ 
and which vanish at x; and x2 there is associated a matrix || n,,\|| the rows of 
which are admissible variations vanishing at x,. The rows of the matrix || na || 
are determined from those of || n,, || as described in Lemma 1. 

Lemma 3. If E is a minimizing arc, then in the matrix || ni || of Lemma 2 
the determinant | ,,(22)| always vanishes, however the matrix || 7,, || may 
have been chosen. 

Suppose that for some choice of the matrix || 7,, || with elements of class 
D’ vanishing at 2, and 22 the associated matrix || 7,,; || is such that the deter- 
minant | ,, (a2)! is different from zero. Define a set of functions Y, by 
the equations 


(7) Yr(a, €0, €m) = + €o Nor (2) + + €m (2), 
and consider the equations 


If the values of 2 defining corners of the curve E and of the functions 7,; are 
denoted by x, , then, since the determinant | ¥, | is different from zero along 
E,, these equations may be solved for the derivatives y,, and the resulting 
equations together with the m + 1 equations de,/dx = 0 will be of the type 
(5) considered in § 2, with the known solution y, = e,(x), €,= 0. There 
is therefore a constant 6 such that the initial conditions y,(2;) = ya, 
|e, | <6 yield a set of solutions Y, (2, €, €m), = constant, which 
with the functions (7) above form an (m + 1)-parameter family 


(8) = Y;(2, €0, » €m) 


with continuity properties similar to those of the solutions of equations (5) 
of § 2, and containing the arc FE for the values 2; = x2, «++, €m) 
= (0, ---, 0). Furthermore, along the are E, 0Y;/deg = ngi. For by 
differentiating with respect to e, the identities ¢,(2, Y, Y’) = 0, it follows 
that for a fixed e, the functions 0 Y;/0e€, along E are solutions of the equations 
of variation (2) for E. From (7) it appears that the last n — m of these 
derivatives are the functions yg,. The first m+ 1 of them have initial 
values zero at x = 2, since all the arcs (8) pass through the point (21, yo, 
-++, Yn1); hence these first m + 1 derivatives are the solutions 7,, of the 


equations of variation for EF uniquely determined by these conditions. 


Now suppose that €9, --+, €m are determined as functions of another par- 
ameter ¢ in such a way that at x = 22 


Em ) = Yo2 + €; Y, (a2, Em ) = Yp2- 


This is possible; for (€, €m) = (0,0, 0) is a solution-point 
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of the system near which the functions are of class C’ and at which the 


determinant 
| (OY, = | naa | + 0. 


Thus there is constructed a one-parameter family of arcs satisfying the 
differential equations of the Mayer Problem, having the given initial and 
end-values, but such that [0 Yo (22, €)/de] at € = 0 is equal to unity, which 
contradicts the hypothesis that e9(2) is a minimum. The conclusion of the 
lemma must, therefore, be true. 

TuHEeorEM. If Ej, is a minimizing arc of class D’ for the problem of Mayer 
as here proposed, then there exists a set of functions d, of class C’ except for 
values of x defining the corners of E where the \’s may be discontinuous, and a 
set of constants k; such that the equations 


(9) G; = f F; dx + k; 


are satisfied at every point of Ey. 

Suppose the matrix || 7,, || has been chosen and the matrix || 7,; || deter- 
mined as in Lemma 2. Let the functions A,(2) be subject only to the 
hypothesis that they are of class C in the interior of every interval on which 
E is of class C’ and have well defined right and left limits at the corners of E. 
Introduce the notations 


F(z,y,y,)= Fi =OF/dy;, Gi = OF /dy;. 


Multiply the equations of variation (2) by the respective \’s and add. The 
resulting equation may be written 


(F; Ni + Gn; ) Q, 


the arguments of the derivatives of F being those of E. The left-hand member 
of this equation may be integrated between 2, and 22; and the terms F; n; 
may be integrated by parts since at every point of [2,22] the function 
>i dx has a finite forward and backward derivative.* Since 
ni (21) = nr (ae) = the result of this operation is 


(10) ne(22) | dx + (6 F; di)» dz= 0. 
a xy i 
Now, introduce a new set of functions v, (x) by means of the equations 
(11) = Ap Vea = G,, 
B 


where the arguments of the derivatives ~,, are those of E. Since the deter- 


* Cf. de la Vallée Poussin, Cours d’analyse infinitesimal, § 282, p. 263. 
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minant | ¥,, | is different from zero along E, these equations may be solved 
for the functions \, in terms of the functions v,. The functions v, are to 
be so determined that they will satisfy the linear differential equations 


dv, al 
da B 


whose last members are obtained from the second by substituting the values 
of \, in terms of v,. These equations belong to the type (5) considered in § 2. 

The determinant | 7,,(22)| is zero, however the rest of the matrix is 
chosen. Suppose the matrix has been chosen so that this determinant has 
the maximum rank possible and denote the rank by g. Then it is possible 
to determine constants p, not all zero such that the equation 


Pe (%2) = 0 


holds for every row of the determinant |7,,|. Since g is the maximum 
rank attainable, the same relation is true for any admissible set of variations 
ni(x) for which 7;(21) = = 0. The p, are unique (save for an 
arbitrary factor), if the determinant | (#2 )| is of rank m. 

As initial conditions for the solutions of the equations (12) take v, (22) = p,. 
A unique continuous solution is thus determined as in § 2 and the functions \, 
are determined in terms of the functions », by means of equations (11). It is 
not possible that for any value of x on the interval [2 22 ] all the functions \, 
should vanish simultaneously, for by equations (11) this would involve a 
simultaneous vanishing of the functions v,. The differential equations deter- 
mining v, are linear, and the constants p, not all zero, so this is not possible. 
It is also to be noted that, while the functions v, are of class D’ with corners 
at the values of zx defining corners of E, the functions \, may have finite 
discontinuities precisely for those values of x for which E has corners, but are 
of class C’ between those values. 

From equations (11) and (12) it follows that the functions i, satisfy the 
equations 


f Pde +h, 


where the k, are constants, since the functions v, are continuous. When 
the functions \, thus obtained are substituted in equations (10) it is found that 


( [Fede +h) +E Fede) de = 0. 


But the first sum vanishes, since the expressions in parentheses are the values 
v, (a2) = p,, and the second sum must also be zero for every choice of the 


| 
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functions 7,(2) of class C’ and vanishing at x, and x.. The functions in 
parentheses in the second sum have at most a finite number of finite dis- 
continuities. A set ||, || may be chosen such that every 7, except one is 
identically zero, and Whittemore’s theorem is immediately applicable.* It 
follows that the expression in parentheses must be equal to constants k,, 


which completes the proof of the theorem. 

Corotuary 1. If the arc Ej. 1s normal for the minimizing of yo(x), then 
the functions \, of the preceding theorem are unique except for a constant factor. 

On a normal are the rank m is always obtainable for the determinant 
| nag (#2) | of Lemma 3; for otherwise, there would be no choice of sets of 
admissible variations for which the matrix (4) of § 1 is of rank 2n +1. As 
noted in the proof of the theorem, this makes the constants p, unique save 
for an arbitrary factor. Since these constants are initial conditions for the 
functions v,, the uniqueness of these functions and consequently of the 
functions \, is immediately demonstrated. 

Corotiary 2. At every point of E which is not a corner the functions G; 
are of class C’ and the Euler-Lagrange equations 


d 


(13) iin dx 


G; = 0; = 0 

are satisfied. If at such a point the determinant R of § 1 is different from zero, 
then E is also of class C’’ near the point in question, and the terms dG;/dzx of these 
equations can be differentiated out. 

To demonstrate the second statement, the equations (9) of the theorem 
together with the equations ¢, = 0 may be regarded as a set of n + m+ 2 
equations in the variables x, y;, ,, where the functions y; = e;(2), 
y, = e,(2), \. = A, (2x) belonging to the are E are substituted in F;, and 
only the substitutions y; = e; (a) are made in the functions G; and ¢,. The 
equations in x, y,, \, so formed have the solution y; = e,(7), A. = A, (2), 
and their functional determinant for the variables y;, \, is the determinant 
R. Near a point where E is of class C’ the functions of x, y;, and X, in these 
equations are of class C’ and, if further, R is different from zero, the usual 
theorems of implicit function theory show that the solution y; = e; (2x), 
A, = A, (2) are of class C’, so that E is of class C’’. 

Coro.Luary 3. The Corner-Point Condition. At every corner-point x = xo 
of a minimizing are E of class D’ the condition 


(14) Gi (to — 0) = G;(% + 0) 


must be satisfied, the arguments of the derivatives G; being those of E. 
Corotuary 4. If an are Ey of class C’ is a normal solution of the Euler- 


*Annals of Mathematics, 2d Series, vol. 2 (1900-1901), p. 133. 


10 GILLIE A. LAREW [January 


Lagrange equations (13), then the derivative Go is different from zero at x = 22 
on E, and the multipliers },(x) may be altered by a common constant factor 
so as to make Go (22) equal to any desired constant. 

Every admissible variation of E satisfies the equation 


Gon) = D| - ZG + | =o. 


i 


Since the arc E satisfies the Euler-Lagrange equations, it follows that 


(15) (Gi (a2) (22) — Gi (a1) (%1)) = 0. 


Since the functions \, do not vanish simultaneously and the determinant 
| Wag | is everywhere different from zero, it follows that the derivatives G; 
do not vanish simultaneously on E. If Go (a2) were zero, the equations (15) 
would hold in particular for the variations in each column of the determinant 
different from zero in the matrix (4). Since this determinant is different from 
zero, this is not possible. 

A set of multipliers \, can be altered by the same constant factor without 
destroying their usefulness, and since Go is linear in the \’s, these constants 
an be so chosen as to give Go (a2) any value desired. It is convenient so to 
choose the multipliers \, that Go(a2) = — 1 and from this point on, it will 
be understood that such a choice of multiplier functions has been made. 


4. Tur NECESSARY CONDITIONS OF WEIERSTRASS AND LEGENDRE 


In deducing a necessary condition analogous to that of Weierstrass the 
minimizing arc is supposed to be of class D’ and to satisfy the Euler-Lagrange 
equations (13) and the corner-point condition (14) of §3. Furthermore 
every arc [23 22] of E is supposed to be a normal arc. 

The method here employed to establish the condition involves the use of a 
one-parameter family of curves with certain special properties. The extremal 
E is cut at a point P; by acurve H. Then it is required to show that through 
the points P, lying on H in the neighborhood of P; there passes a one-parameter 
family of curves V of the following nature. 1. Each curve V is a solution of 
the differential equations ¢, = 0. 2. The projection in the space (2, y1, 

-, Yn) of that point of V which has the 2-coérdinate x2 coincides with the 
projection of the corresponding point of E; 3. When P, falls on P3, V co- 
incides with E. The situation in three-space is illustrated in the figure. 
The arc P; P2 represents the arc E with projection P; in the XY;- 
plane. P 3 P, is the arc H and P, Py an are V of the family required. 

To construct such a family let y; = h;(2) be an arc of class C’ for values of 
x near 23 and such that h;(23) = e;(a3). Since E is normal on 23 x2 there 


1919] THE PROBLEMS OF MAYER 11 


exist 2n + 1 sets of admissible variations n,; (o = 1, 2, ---, 2n +1) of 
class C’ such that 
(16) +O. 


In the rows of the matrix 7 and p are variable, while ¢ in the columns has the 


range indicated in §1. Then define n — m functions Y,(2, &, +++, €2n41) 
as follows 


(17) Y,(2,€) = er(%) + tor (2). 


Substitute from (17) for y, and y; in the equations ¢, = 0 and use the initial 
conditions 


(18) Y, (as, €2n41) h, (3) + Noa(%s)- 


The solutions Y, (2, €1, --* , €2n41) obtained for y, by the well-known existence 
theorems for differential equations form with the functions (17) a (2n + 1)- 
parameter family 

Y;(2, °°*, €anqi)- 


This family contains the are for 7, S = = €en41 = 0, and 
in a neighborhood of these values the functions Y; and Y; are of class C’ in 
all variables. Furthermore, by reasoning similar to that of Lemma 2 of § 3, 
it appears that along E the values of the derivatives 0Y;/de, are precisely the 
functions 7,; (2), since this is from (16) clearly true when z has a value on the 
range of r and since, when 7 has a value on the range of a, the initial conditions 
(18) show that 0Y,/de, has on E for x = x; the value ,, (23). 

The parameters €, are now to be determined as functions of x, in such a 
way that 


4 

P, BA — 

A 

x 
B 

Py P, 

| 
j 


12 GILLIE A. LAREW (January 


(19) Y; (a4, = Ai (aa), Yp €1, = Cp (a2). 


These equations have the solution a, = 23, €: = +--+ = €2n41; = 0, near which 
the functions which they involve are of class C’ and at which their functional 
determinant is the determinant (16), which is different from zero. The 
parameters €, may therefore be determined as functions of 2, of class C’ 
which for a, = a3 take the values €, = «++ = €2n4; = 0, and which satisfy 
equations (19). If these solutions are denoted by e, (x4) then the arc 


(20) Yi = = ¥;(2, €:(24), €on41 (a4) ) 
is the are V which was sought. For 
vj (2%, 23) = Y;(7,0,---,0) =e, (2), 


(21) %4) = €on41 (24) | hi (as), 


Up Y, €2n+1 (24) ]= Cp (Xe); 


and V satisfies also the differential equations ¢, = 0. 

The theorem on the Weierstrass necessary condition may be stated as 
follows: 

THEOREM. Let E be a minimizing are of class C’ which is normal on every 
interval Sx Let (yy, ---, be a direction such that at the set of 
values x3, €9(%3), €n (Xs), Yor *** Yn, the equations , = 0 are satisfied 
and the matrix || 0¢,/dy; || of rank m +1. Then, if E makes the value eg (2x2) 
a strong relative minimum, tt is necessary that 


where the function E is defined to be 


F(z, C05 °° * Cys °° *% Eny Xo, 
i 
Through the point P; = [23, e(23)] construct a curve /] with equations 
y; = h;(x) which is of class C’ and satisfies the conditions 


ho, «++, he, ho, h,) = 0; h: (a3) = (23); hi (as) = y;. 


This is always possible, since under the hypotheses for y, the equations ¢, = 0 


are solvable for m + 1 of the variables y; near the values x3, @9(23), ---, 
€n(23), Yo. ***, Yn Of the theorem. If we denote the corresponding m + 1 
functions among the y’s by wo, m4, ---, Um, then the differential equations 


so formed determine the u’s uniquely when their initial values at x = 23 are 
yuel) 


— 
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prescribed and the remaining n — m functions 1%), ---, U,-m among the y’s 
are chosen arbitrarily of class C’ near x = 23. If the initial values of the v’s 
and their derivatives are the corresponding values among the values e; (23) 
and y;, and, if the initial values of the w’s are the values corresponding to them 
in the set e;(23), then the curve y; = h;(x) determined by the functions 
Uo, U1, ***5 Umy *** Un—m Will have the desired properties. 

Let Ps with 2-coédrdinate x, lie on H near P3;, and construct a family with 
equations (20) and properties (21) as described in the first paragraphs of this 
section. Then on the interval 2, x2 it is true that the equations 


7 
F(x, %, Un, Un, 5 --+,Am) =O, 


formed with the multipliers \ belonging to FE, are satisfied, since every arc V 
satisfies the equations ¢,= 0. If this last equation is differentiated with 
respect to the parameter 2, and 2, set equal to 23, it follows that 


(22) t+ Gini] = (Fi + Gin | = 0, 
i dx dx 
where 7; (2) denotes the function 0v;/dx,4 for x, = x3. The derivatives F;, G; 
are those of F, since V reduces to FE for x4 = x3. Since £ is an extremal, it 
follows that >>; G; n; is a constant and has the same value at x = 2 and at 
x= 23. By differentiating the second and third of equations (21) with respect 
to x, and setting x4 = 23, it appears with the help of the first of equations 
(21) that 
ni (as) + 0, (a3, %3) = mi (as) + €; (23) = h; (23); Np (%2) = 0. 


Hence, by equating the values of >; G; n; at x2 and at 23 
(23) = — Gi, 


since Go(v2) = —1. But, if e9(2) is a minimum, we must have 
no (a2) = [(Ar0/dx,4 = 0, 


from which the conclusion of the theorem follows, since the second member of 
(23) differs from the E-function only by the terms 


, 
F(a, €0, 5 €ny Yor Yny AOy Am) 


which are both zero at x = 23. 
THE NECESSARY CONDITION OF LEGENDRE. [If E is a minimizing arc satis- 
fying the hypotheses of the last theorem, then at each point of E the quadratic form 


Ry 
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is positive or zero for every set of values £9, «++, $n satisfying the equations 
Wai = 0. 


Suppose fo, ---, ¢, is such a set for a point of E defined by the coérdinate z. 
Define a set of functions 


(24) Y.(€) = e. (x) + ef, (2). 


Under the hypothesis that the determinant | y,, | is different from zero the 
equations $,(2, €0, Yor ***» Yms Vngry Y') = can be solved 
for y, = Y.,(e) in the neighborhood of the solution 


e= Y. = ¢.(2). 


Substitute the Y; (€) thus obtained for y; in the equations ¢, = 0, differentiate 
the result with respect to €, and place € equal to zero. When the definition 
(24) is utilized, it appears that 


Vas [OY + Yar = 0. 
From this equation with the hypothesis |y,, | + 0, it is arguable that for 
values of i on the range a, as well as for those on the range r, 
= 


Since the functions Y; (¢€) satisfy the hypothesis for y; in the theorem on the 
Weierstrass condition, then 


= F(z,e,Y',r) — 20. 


If E(€) is expanded by Taylor’s Theorem in the neighborhood of e = 0, the 
coefficients E (0), E’ (0) are seen to be equal to zero. Then 


E(e) = ef (1—u)E” (u,e)du=0. 


As ¢ tends to zero, the function E” €) tends to the limit Ri; 
and from continuity considerations the truth of the theorem is evident. 


5. THe SEcOND VARIATION AND THE JACOBI CONDITION 


In the remaining paragraphs of this paper a change of notation is made in 
the interest of simplicity of statement. Multipartite numbers and matrices 
will henceforth be denoted in all but a few exceptional cases by single symbols, 
the (nm + 1)-partite functions yo, Yn, €0, No, Nn by the 


t 
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respective symbols y, e, the (m+ 1)-partite functions ¢o, ---, dm, 
ho, ***, Am by @, A. Partial derivatives will be indicated by subscripts, so 
that the sets of functions Fo, ---, Fn, Go, --- , G, are now denoted by F,, F,/ 
respectively. The double subscript indicates a matrix, as 
Ral. 


Fy'y’ = || F/dy; dy; i= 


The usual rules of combination and properties of products are assumed.* 

From this point, it will be assumed that the minimizing arc E is of class C’ 
and that all along E the determinant R (x, e, e’, X) of § 1 is different from zero. 
It is further supposed, as in § 4, that E is normal on every sub-interval 23 22 
of the interval x; 22. From Corollary 3 of the theorem of § 3, it appears that 
E is thus of class C’’. 

Lemma 1. If functions n(x) are a set of admissible variations of class D’ 
such that n; (21) = np (x2) = 0, then there exists a one-parameter family Y (x, €) 
containing E for « = 0 and having the functions n(x) as its set of variations 
along E. 

A (2n + 2)-parameter family is first determined by methods analogous to 
those employed in the first paragraphs of §4. There are defined n — m 
arbitrary functions 


25) = r(x) + (2) + € ner (2); 


the functions 7,, being the respective variations appearing in the non-vanishing 
determinant of the matrix (4). Substitutions from (25) for y, and y} in 
¢, = 0 with the use of the initial conditions 


€,€1,; €on41) (21) + Nea (%1) 


completely determines the Y, (2, €, €1, --+, €2n41). The 7,, are, of course, 
again the functions appearing in the determinant from (4). The family Y; 
thus determined has variations 7; for €, n,; for €«, along E. Since the deter- 
minant from (4) is different from zero, it is possible to determine the e, as 
functions of € satisfying the equations 


€, €1, (21); Y, (a2, *** €2n41) €p (a2). 


The family : 
¥(z, €, €ont1(€) | Y(2, €) 


thus determined is the one required. 
Suppose that (2) is a set of admissible variations of class D’ for E with 
*See Bliss, “The solutions of differential equations of the first order as functions of their 


initial values,’ Annals of Mathematics, 2d Series, vol. 6. 
Trans. Am, Math. Soc, 2 
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n (21) = np (a2) = 0 and that Y (2, €) is an admissible family constructed 
as in the lemma. Define 


f(r) = [0 Y(2, €)/de)}™. 
Since Y(2, €) is an admissible family, F(a, Y, Y’) = 0 for every e. If 
this equation is differentiated twice with respect to €, and ¢€ is put equal to 
zero, it follows that 
26) Fy 99 + + + Fy + Fy = 0, 
the arguments of the partial derivatives of F being, of course, those of E. 


It will be found convenient to denote the quadratic form F,, 77 + 2F yy,’ nn’ 
+ Fyy' 7 n' by w(2,7, 7’). From the use of equations (13) it appears that 


d 
Fy 


Fy, F,’ v= dx 


Setz = — Fy ¢. Equation (26) may then be written — 2’ + w(2,7,7)=0. 
From the conditions on the family Y (2, €) it follows that 


= 0; = — Fy fo = 


As has been noted in § 4, F,’ 7 is a constant along E, so that the hypothesis 
Np (2) = O implies no(22) = 0. If e9(a2) is to be a minimum, it must be 


true that z(a2) = ¢o(22) is greater than or equal to zero. 

The study of the second variation thus leads to an auxiliary Mayer problem, 
which will be referred to as the problem (M’) and which may be stated as 
follows: 

(M’) Among all sets of functions n(x), z(x) satisfying the equations 


= ¢, 7 = 0, 


=o(2,7,7') =0, 
and the conditions 
= = = 0, 


to determine one making z( 22) a@ minimum. 

The function x is (m + 1 )-partite, so the problem involves m + 2 equations 
in the n + 2 variables 7 = no, m,--+, 2,2. If E is a minimizing arc for 
the original problem, it follows from the discussion above that zero is a 
minimum value for z(a2). Every minimizing arc, therefore, which gives to 
z(22) the value zero must satisfy the necessary conditions for a minimum 
deduced in §§ 3 and 4. 

Since the differential equations (27) are independent of z and 2’ occurs only 
in the last equation and there linearly, the Lagrange multiplier-function 
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associated with the function Y must be a constant. Call it 1. Let the 
(m + 1)-partite function 2u represent the multipliers associated with the 
respective functions x. If 2 = ly + 2ux, it must be true that at every 
point not a corner-point of the minimizing curve z(2), (2) the Euler- 
Lagrange equations 


d 
"dz 
Q, = 2(dyn + dy’ = 0, Q = w(2,7,7') —2 =0, 


are satisfied. The first equation shows that the multiplier / of the function y 
must be a constant, as was mentioned above, and this equation is satisfied 
in that case for every y, 2. any solution of equations (28) giving to z(22) 
the value zero must at a corner satisfy the corner-point condition deduced in 
§ 3. This fact is made the basis of a proof of the Jacobi theorem for the original 
problem. The equations 


2, 


= 0, 
(28) dx 


d 
(29) Q,— =0, 2% =0 
may be called the Jacobi equations of the original Mayer problem. By a 
solution 7, » of equations (29) is always meant a set with 7 of class C’’, u of 
class C’ satisfying the equations (29) on the interval 2; x2. 

Lemma 2. If a solution n, pu of the Jacobi equations is such that for a value 
x3 between x, and x2 n(23) = 7’ (a3) = w (a3) = 0, then the functions n, p 
are identically zero. 

If the second group of equations (29) is differentiated with respect to z, 

the result with the first group of (29) forms a set of equations solvable for the 
derivatives 7”, uw’, since the determinant R (2, e, e’, ) is different from zero. 
The system that results is of the form 
One solution of (30) is 7 = 0, =0,4=0. From the known theories of 
differential equations any solution assuming at an initial point x = x3 values 
identical with those assumed by this solution must be identical with it. This 
proves the lemma. 

TueorEeM. If E is a minimizing are for the Mayer problem with the prop- 
erties specified, then no solution n = u(x), l= 1, p= p(x) of the Jacobi 
equations can exist with u(x) = u(a3) = 0 (a, < 23 < 2X2) and the function 
u not identically zero. 

Suppose such a solution exists. Define 7, u as follows: When x; S x S 23, 
n(x) =u(a), and w(x) = p(2). When 2352 and 
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u(x) = 0. The and thus defined are a solution of equations (29) giving 
z(22) its minimum value zero. For 7 


= 9,9 = u,w) dz 
=3/ (wy u + w,’ u’)dz. 


The last step is possible, since w (a, u, uw’) is a function homogeneous in wu, w’ . 
Integrate by parts and obtain ; 


1 d 1 d 


Since 1 = 1, n = u(x), u = p(2) is a solution of the Jacobi equations (29), 
it follows that 


d d d d 
—2 P dy — 7, P P by — 7, Poy’ u= 


The expression for z (22) may be written 


d 
z(a2) = u) dx = [p dy 
By the conditions on wu this is zero. 
But this solution 7, u has a corner-point at x = x23. By the results of 
§ 3 it is necessary that 


(31) = Q,(2,0,0,0). 


Since u(x), p(x) satisfy equations (29), the values assumed at 23 must 
satisfy the system 
(32) Fy'y' + p (23) dy’ = 0, u’)\"* = 0. 


By hypothesis the determinant R(2, e, e’, \) is everywhere different from 
zero. So the equations (32) can be satisfied only if u’ (23) = p(23)= 0. 
Since u(23) = 0, it follows from the lemma that u(2)=0, p(a2) =0. 
This establishes the theorem. 

The conjugate point to P, on the are P; P; may be defined as follows: 
P;(x = 23) is conjugate to P; (x = 2,), if there exist solutions u(x), p(2) of 
equations (29) such that u (2) is not identically zero and u(2,) = u(a3) = 0. 

The preceding discussion establishes the 

Jacop!t THEOREM. If Ej. is @ minimizing arc for the Mayer problem, no 
point conjugate to P; can lie between P; and Pz». 


j 
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6. THEOREMS ON THE SOLUTIONS OF THE JACOBI EQUATIONS 


There remains the question of the actual determination of points conjugate 
to P,. A study of the properties of the solutions of the Jacobi equations 
leads to the formation of a determinant whose zeros are the conjugate points 
required. It can then be shown that these points may also be determined as 
zeros of a determinant formed from the derivatives of solutions of the Euler- 
Lagrange equations. The series of theorems that follows will establish these 
facts. 

TueorEM.1. If n= u(x), w= p(2) ts a solution of the Jacobi equations 
(29) then n= u(x), p= p(x) + kA(2) is also a solution, where is the 
multiplier-function appearing in the Euler equations for the Mayer problem and 
k is any scalar constant. 

The theorem is proved by substituting the proposed solution in the equa- 
tions (29) and noting that \ satisfies the Euler equations. 

Corotuary. The equations (29) admit the particular solution n = 0, =». 

THEOREM 2. If 7 = u, u = p is a solution of the equations (29) and the arc 
Ey. 1s normal, then every solution wp associated with n = u is of the form 
uw = p+knyr, where d is the multiplier-function as before and k is an arbitrary 
scalar constant. 

Suppose equations (29) are satisfied by 7 = wu, uw = p; and also by n = u, 
= pe. Substitute in equations (29) and subtract the first result from the 
second. The equations obtained are 


d 
(pi — p2) by — — pz) dy’ = 0. 


In § 3 it was proved that for a normal arc the multipliers \ are unique except 
for a constant factor. It follows that p; — po = kr. 

THEOREM 3. The Jacobi equations have (2n + 1) solutions u™, p'” such 
that the identities 


u(x) =0, de, (x) +er(x) =0 


are satisfied only when all the constants c,, ¢ are zero. In terms of 2n + 1 
linearly independent solutions of this sort every other solution is expressible in 
the form 


n(x) = w(x), = p(x) + 


It was noted in the proof of the lemma to § 5 that the equations (29) can 
be put in the form (30) and that a solution of these equations is uniquely 
determined when initial values of x, (2), n’ (2), u(x) are assigned. In 
particular, the initial values x = 2, = n’ (21) = = O are asso- 
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ciated with the solution 7(2) = 0,u(2) =0. To determine (2) 
as in the theorem, initial values u‘’(2z,), p (2) are so selected that the 


determinant 
(21) 0 


(33) (a) 0 

Aa (a1) | 
is different from zero, and the equations Q, = 0 are satisfied at x = 2. 
This can always be done, since, as proved in § 3, the functions \ (a) are never 
simultaneously zero and the determinant | y,, | is different from zero. The 
corresponding solutions u'”, p® of the equations (29) form the system 
required. 

Any system having the properties of the theorem will make the determinant 
(33) different from zero. For, consider such a system, not necessarily the one 
just determined. If (33) is zero, constants c,, c can be found satisfying the 
linear equations whose coefficients are the values assumed at z = 2, by the 
functions in the rows of (33). The solution 


7 = ce , ce p + cr 


would have 9; (21) = 7. (21) = ua (a1) = for every 7, r, a, since the equa- 
tions 2, = 0 are satisfied and the determinant |y¥,| is different from zero, 
it would also have n,(2;) = 0. Being a linear combination of solutions of 
the equations (28), it is evidently a solution of (29). Hencen(x) =yu(2)=0. 

Now, if 7, u constitute an arbitrary solution of the Jacobi equation, since 
the determinant (33) is different from zero, it is possible to determine c,, ¢ 
so as to satisfy the linear equations 


ni(m)= Deu? (a), = (x), 
Ma (2) ) = Ce (2) + cr, (21) 
The solution = — u (x), — Dee, — chof equa- 


tions (29) has 7;(21) = 7. (21) = u(a1) = 0 and, since it satisfies 2, = 0 
has (a) = 0. =0, and 


This completes the proof of the theorem. 

THeorEeM 4. If u™, p are 2n + 1 sets of solutions of the Jacobi equations 
satisfying the hypotheses of Theorem 3, the points conjugate to P, on the extremal 
E are defined by the zeros of the determinant 


| zx 


where o varies in the rows and i and p in the columns. 


5 
7 
| 
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Every such zero is a conjugate point. For 
u= > cou”, p= 


are a solution of the Jacobi equations and, if D (2,, x3) = 0, there must exist 
c, not all zero such that 


= Deu? (2) = 0, Up = Doe, uy = 9. 


The sum F,’ u is a constant, as shown in §3; the are E being normal on 
21 23, Fy,(a3) is different from zero, so the value uo(23) is also zero. The 
functions u cannot be identically zero, since from Theorem 2 and the corollary 
to Theorem 1, the function p would then be of the form p = cd and the solu- 
tions u™, p™ would not be independent in the sense of Theorem 3. By 
the definition of a conjugate point, x; defines a point conjugate to P;. 

On the other hand, since every solution of (28) is expressible as in Theorem 
3, every 23 corresponding to a conjugate point is a zero of D(a, 7). 

The conjugate point may also be determined from the general solution of 
the Euler differential equations of the original Mayer Problem. The lemma 
and theorem following establish such a method as a direct consequence of the 
results just obtained. 

Lemma. If y=e(2, a), X\=XA(x, a) form a one-parameter family of 
solutions of the Euler equations containing the minimizing are E for a= 0, 
then the functions u = eg(2,0), X= Aa(2x, 0) are a system of solutions of the 
Jacobi equations for E. 

This is proved, as usual, by differentiating with respect to a the identities 
in x obtained by substituting y = e(2, a), X = A(z, a) in the Euler equa- 
tions (13). 

THEOREM 5. Consider a (2n + 1)-parameter family of extremals 


(34) y =e(2,a), A= A(z,a), 


where a is the (2n + 1)-partite parameter (a, --- 
family contains E for a = 0, and that the functions 


(35) u(x) = pO (a) = 


are linearly independent in the sense of Theorem 3. Then the points conjugc te 
to P; on E are defined by the zeros of the determinant 


» Gen41). Suppose this 


ue (x) 
uy? (x) 


D (2x, 2) 


This follows at once from the lemma and from Theorem 4. 


= 
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The existence of such a family may be shown as follows. The Euler equa- 
tions (13) are equivalent to the system 


do _ 


with the initial conditions ¢ = 0 at x = 2,. These equations are of the 
second order in the functions y, of the first order in the functions \, and linear 
in the derivatives y”’, \’. The determinant of the coefficients of y’’, ’ is 
the determinant R(2, y, y’, \), which is different from zero along E. Let 
1, (2) be the set of multipliers \ for E. At least one of these multipliers is 
different from zero at x = 2;. Suppose J) (2;) + 0 and alter the functions 
by a constant multiplier so that /)(2,) is equal to unity. Define the initial 
values of the functions y, \ in terms of a, «++, Genyi by the equations 


yi (a1) = + ai, y, (a1) = + 


36 

No (21) = 1, A (a1) = 1 (a1) + Am (21) = Im (1) + dens. 
The initial values y, (2, ) are then determined in terms of a), «++, deny: by 
the equations @[2, y(21), y’(a1)]= 0. The usual existence theorems for 
differential equations establish the existence of a family of solutions (34) 
satisfying the initial conditions (36). From the latter it appears that the 
determinant (33) used in the proof of Theorem 3 is equal to unity and the 
functions (35) are, therefore, independent in the sense of Theorem 3. 
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LINEAR EQUATIONS WITH UNSYMMETRIC SYSTEMS OF 
COEFFICIENTS* 


BY 


A. J. PELL 


In two previous paperst we have considered cases of integral equations 


= f K(s,t)o(t)dt, 


with unsymmetric kernel K (s,¢), which have real characteristic functions, 
in terms of which /. {2 K(s, t)f(s)g(t)dsdt may be expanded. In this 
paper we consider the corresponding theory for linear equations in infinitely 
many unknowns, which includes the theory of integral equations as a special 
case. The method is the same as that used by us for integral equations, 
reduction, by means of a biorthogonal system, to a system of linear equations 
with a limited symmetric matrix of coefficients. We find in Section 4 that, 
for a limited matrix A, a necessary and sufficient condition for the existence 
of real characteristic forms of the equations 


Ni = J Adpi = ain Apr, 
a 


which form a complete system with limited linear forms F;(z) such that 
AF;(x) = 0, or in terms of which A (2, y) may be expanded, is the existence 
of a positive definite, symmetric, and limited matrix T such that AT is sym- 
metric. The condition obtained by us on the kernel K(s,¢) for integral 
equations, is that there exist a functional transformationt 7 such that 
T, K(s,t) is symmetric. This functional transformation differs only slightly 
from the one, which by the Riesz-Fischer theorem corresponds to the matrix T , 
the additional restriction being that it transform every continuous function 
into a continuous function. 

* Presented to the Society, September, 1910. 

TBulletin of the American Mathematical Society, July, 1910, 
pp. 513-515, and these Transactions, vol. 12, pp. 165-180. 

t J. Marty obtained necessary and sufficient conditions for the problem in integral equations, 


expressed in terms of a special functional transformation (f) = srk te, 
Comptes Rendus, April, 1910, and June, 1910. 


23 


* 
= 


24 A. J. PELL [January 


Section 3 deals with properties of biorthogonal systems of linear forms and 
linear differential forms. 


1. NOTATION 


We confine our attention to real constants and real functions of real variables. 

If the range of a variable is that of a sequence, finite or infinite, it is indicated 
by the subscripts 7,7, k,1,m,a,and 8. Similarly, constants and functions 
with these subscripts denote sequences, finite or infinite, of the constants and 
functions. 

The coefficients in the linear form F (2) of the variables { 2; } are denoted 
by the corresponding small letters f;, thus 


F(2) = Lie 


The increment of a continuous function f() for an interval A = (A;, Az) 
is denoted by Af (A) =f —f(AL). If A: and Ay are two intervals of 
then Aj2f(X) is the increment of f(X) in the interval common to A; and A, 
if they overlap, and is zero if they do not overlap. 

Matrices are denoted by capital letters. The elements of a matrix A are 
denoted by the corresponding small letters a;, and we write A = (aj). 
The elements of the matrix A’ are a;, = a,;. The corresponding quadratic 
and bilinear forms in the variables { 2; } and { y; } are denoted by A(z, x) 
and A (2, y) respectively. 

The unit matrix is denoted by E 


_ fi 
10 i+k. 


If F(x) and G(x) are two linear forms, the symbol (F, G) denotes the 
following operation 
(F, G) = 


For the matrices A and B we write 
AB = aij 
The transformation of a linear form F (2) by a matrix A is expressed by 


AF (x) = ais fj) 


2. DEFINITIONS AND GENERAL PROPERTIES OF LINEAR FORMS AND MATRICES 


Limited linear forms. If for a sequence { ¢;} the sum );c7 converges, 
it is called the norm of { ¢; }. and the sequence is of finite norm. A linear 


a 
a 
) 
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form F (x) is limited, if there exists a quantity M such that for every sequence 
{ 2; } of finite norm, and for every n, 


> fix = ud 


i=l 


(A) A linear form F (2) is limited,* when and only when the coefficients 
{ f; } are of finite norm, and for two limited linear forms F (2) and G(x), 
(F , G) converges. 

If (F, G) = 0, the two linear forms F (2) and G (2) are orthogonal. 


Limited matrices. A matrix A and the corresponding quadratic and bi- 
linear forms are limited , if there exists a positive quantity M such that for all 


sequences { x; } and { y; } of finite norm, and for every n, 


i, k=1 i=l i=1 


(B) If for every limited linear form F (2), the linear form AF (2x) is also 
limited, the matrix A is limited. 
(C) If A is a limited matrix,t and the sequences { 2; } and { y; } are of 


finite norm, 
= (Dd an ri yx). 
i i 


(D) If A and B are limited matrices,§ the matrix AB exists and is 
limited. A system of linear forms { L;(2)} forms an orthogonal system if 
(Li, Le) = 

(E) The matrix Z corresponding to an orthogonal|| system of limited linear 
forms L; (2) is limited. 

(F) If A, are limited matrices§ such that |A,(2, y)|= MX; 27, where 
M is independent of n, and if lim a{? = a;,, then A is a limited matrix 
and |A(2,2)|= MY; 27. 

A matrix B is the front reciprocal of the matrix A if AB = E and the rear 
reciprocal of A if BA = E. 


* Hilbert, Grundziige einer allgemeinen Theorie der Integralgleichungen, p. 126. 

+ Hellinger and Toeplitz, Theorie der unendlichen Matrizen, §10, Mathematische 
Annalen, vol. 69, 1910. See also E. Schmidt, Ueber die Auflésung linearer Gleichungen 
mit unendlichvielen Unbekannten, Rendiconti del Circolo Matematico di 
Palermo, t. 25, 1908, p. 54. 

t Hilbert, 1. c., p. 120. 

§ Hilbert, 1. c., pp. 128-129. 
|| Hilbert, 1. ¢., p. 130. 
| Riesz, Les systemes d’équations linéaires a une infinité d’inconnues, p. 106. 


id 
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Stieltjes integral.* Let f(a) be a continuous function of limited variation 
in the interval (a, b), and let the interval be divided into subintervals 
Ai = (Aj, by the points A» = a, Ay, An = D, in such a way 
that A; approaches zero as n increases, and let u; be any value of a continuous 
function u(A) in A;, then the sum 


f(r) 


i=l 


has a limit, and it is denoted by the Stieltjes integral 


f 


and this integral is a continuous function of the upper limit of integration. 

Hellinger integrals. Let f(2) be a continuous function, and fo(A) be a 
continuous, monotonic non-decreasing function of \ in (a,b), and let f(A) 
be constant in every interval of (a, 6) in which fo(A) is constant. Divide 
(a, b) into nm subintervals A; = (A;, Aiz1) by the points, Ay» = a, 
An-1, An = 6, in such a way that A; approaches zero, then the sum 


“ (A; f(r) )? 
Ai fo(r) 


has a limit, and it is denoted by the Hellinger integral 


(df 
a dfo() 


A sufficient condition that the Hellinger integral exist is that (Af )*=AhAfo, 
where / (X) is a continuous, monotonic non-decreasing function ind. If the 
integral with the upper limit Xd is called h(\), then h(\) is a continuous, 
monotonic function, and 


(1) (Af)? = Ah Afo, 


and hence f (A) is a function of limited variation. 

The system of functions {f“} is integrable H (f) on an interval (a, 6b), 
if f are continuous functions, f” are continuous, monotonic non-decreasing 
functions of in the interval (a,b), if theintegrals )?/df exist,t and 
the sum 

> (df)? 
a a df? 
converges. 

*The statements concerning Stieltjes and Hellinger integrals are results taken from 
Hellinger, Neue Begriindung der Theorie quadratischer Formen von unendlichvielen Verdnder- 
lichen, Journal fiir Mathematik, vol. 136, pp. 234-242, or are easily derived 
from them. 

+ The argument in the integral is omitted whenever there is no ambiguity. 


f 
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If f(A) and f,(\) are both integrable H (fo) on the interval (a, 6), and 
u; is the value of a continuous function u() at some point in A;, the sum 


has a limit, and it is denoted by 


Linear differential forms. If f;(X) are continuous functions in the interval 
(a,b), the system of linear form AF (A; 2) = Af; (A) 2; for all possible 
subintervals A of (a, b), forms a system of linear differential forms, for 
which we use the symbol dF (A; 2) = D; df;(X)2;, and denote the matrix 
of coefficients Af;(A) by dF. 

The linear differential forms dF (\; 2x) are limited, if the functions are con- 
tinuous in the interval (a, b), and if the norm f(A) is continuous in (a, b). 

Given a system of limited linear differential forms {dF (\; x) } and an 
interval (a, 6); {dF®} is limited with respect to {ff}, if f are con- 
tinuous, monotonic non-decreasing functions in (a, 6), if 2x) } is 
integrable H (f’), and if there exists a quantity M such that for every 
sequence { 2; } of finite norm 


_ 
df@ (x) M 


(G) If {f@ } is integrable H (ff) and if { dF™ } is limited with respect 
to { f } for an interval (a, b), then 


and is a limited linear form. If { dG (A; x) } is also a system of differential 
forms, limited with respect to fe }, and uw(X) is a continuous function, 


dF dG (d; y) Pdf? 


and is a limited bilinear form. 

A system consisting* of limited linear forms { L;(2)}, and limited linear 
differential forms { dP™ (A; 2)}, for an interval (a,b), forms a normalized 
orthogonal system with basis functions { pf? (dr) }, if 


(Li, Ly) = Ciks 


* It is to be understood throughout this paper, that in a system consisting of linear forms 
L; (x )}, and linear differential forms { dP() (X; z)}, either all the L; (2) or all the 
dP‘) (X; x) may be zero. 


fdih: 
A; fo 
df df, 
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if for any two intervals A; and A, of (a, b) 


Av pr(A) a=B6, 
(a) — 
(3) (A, 0 a +B; 
and if for any interval A of (a, b) 
(L;, =0. 

Since the relation (3) involves only the increments of p(X) we assume 
for an orthogonal system that p (Ao) = 0 for some point Xo of (a, b). 
It follows that 


<O, 


(rA) = 


and the p(\) are continuous, monotonic non-decreasing functions of ). 
The orthogonal relation (3) is equivalent* to 


b df” 
0 a+B6, 


where { f } and { f\”} are any functions integrable H (p'?). 

(H) An orthogonalt system of linear differential forms { dP (\; x) } 
with basis functions { p } for an interval (a,b), is limited with respect to 
{ po}. 

In conformity with the notation for the composition of two matrices, both 
of whose arguments have the range of a sequence, we adopt the ‘wis 
notation, when there is no ambiguity about the basis functions { f{? } 


df? dg? AL Al 


according as there is, or is not any ambiguity about the limits of integration. 
The product of the matrix above with a matrix A = (a;) is indicated by 


f )) = AF’ = AF'G, 

d (a) 
(x (xf afi ) ws) = : F’ A F’ GA 


A system of linear forms is complete if there exists no limited linear form 
orthogonal to all the forms of the system. 


* Hellinger, 1. ¢., p. 250. 
+ Hellinger, |. c., pp. 248 and 251. 


} 
it | 
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If the orthogonal system consisting of the linear forms { L;(2)}, and the 
linear differential forms { (X, 2) } with the basis functions { (A) } 
for the interval (a, b), is complete, then 


L'L+P’P=E. 


Linear equations with symmetric systems of coefficients. 
A characteristic linear form of the system of equations 


(5) NM; = > ax lk, 
k 


where the matrix A of coefficients is limited, is a limited linear form L (2x) 
not identically zero, whose coefficients /; for some value of \, called char- 
acteristic number, satisfy the equations (5). 

The characteristic numbers form the point spectrum. 

A system of characteristic linear differential forms for an interval (a, b) 
of the equations 


6) = Xan Ape 


where the matrix A of coefficients is limited, is a system of linear differential 
forms { dP (X ; x) } not identically zero, limited with respect to a continuous, 
monotonic non-decreasing function po(A), and such that the equations (6) 
are satisfied for every subinterval A of (a,b). 

The intervals of \, for which characteristic linear differential forms exist, 
form the continuous spectrum. 

(1) If A is a limited symmetric* matrix, there exists a spectrum associated 
with it, which lies within a finite interval of the \-axis. The characteristic 
linear forms { L;(2)}, corresponding to the characteristic numbers { A; }, 
and the characteristic linear differential forms { dP“ (X ; x) } corresponding 
to the continuous spectrum (a, b), form an orthogonal} system for (a, b), 
and the basis functions are given by 


(Ay) 


PY = 

— 
under the assumption that p;“(0) = 0. For sequences { 2;} and { y;} 
of finite norm, 
(A; dP (A; y) 
7) A(ay) = Ley) | 

i a a dp (A) 

* Hilbert, 1. c., Kap. 11, and Hellinger, 1. c., pp. 210-271. 

+ The argument given by Hellinger, 1. c., pp. 244-246, for the orthogonality covers only 
the case in which the spectrum is positive; it can however be extended to cover the general case. 


a 
“ 
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A limited symmetric matrix A is positive if for every sequence of finite norm 


i,k 


the equality sign holding only for 2, a%2,=0, i =1,2,---; and positive 
definite, if the equality sign holds only for z; = 0,7 = 1, 2, - 
(J) For a positive symmetric limited matrix of coefficients the spectrum 
contains no points to the left of the origin. 
A function F (x) of the variables { x; } of finite norm is completely continuous 
if 
lim F (a; + = F(a), 
whenever 
lim = 0 
(K) For a completely continuous* quadratic form A(z,2), there exist 
no characteristic linear differential forms of the equations (6), and if for a 
value of \ there exists a characteristic linear form of (5), then there exists a 
characteristic linear form for the same value of \ of the adjoint system of 
equations 


N; = Aki 
k 


(L) A quadratic form A(z,2z) is completely continuoust if >; ,a7, con- 
verges; also if A = BC, where B(z, x) is limited and C (2, x) is completely 
continuous. 

3. BIoRTHOGONAL SYSTEMS 

Two finite or infinite systems of limited linear forms { U;(2) } and { V;(2) } 

form a biorthogonal system if 
(Ui, Ve) = 


This condition could be written 
UW’ =E, 

which expresses that U is the rear reciprocal of V’. In a biorthogonal system 
of limited linear forms { U;(2)} and { V;(2)} each system is linearly 
independent, and the rows of the matrices U and V are of finite norm (A § 2), 
although the columns may not be. The matrices may both be limited, or 
both unlimited, or one may be limited and the other unlimited. 

TueoreM I. If T is a limited, positive, symmetric matrix, not identically 
zero, there exists a biorthogonal system, finite or infinite, of limited linear forms 
{ U;(a)} and { V;(2)}, for which the matrix V is limited, and 


Vi(x) = TU,(2), = VV". 


* Hilbert, 1. ¢., pp. 165-170. 
tT Hilbert, 1. ¢., pp. 150 and 176. 
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Let {fi(2)} be a system of linearly independent limited linear forms, 
such that 7F; + 0 and either the system is complete or forms a complete 
system together with limited linear forms { F;(2)}, such that TF;(x) = 0 
and which form a linearly independent system together with the { F;(x)}. 
For example let F;(2) = 7;(2), omitting those 7;(x) which are linearly 
dependent on a finite number of the preceding. Then the system 

G(x) = TF;(2) 
is linearly independent. The biorthogonal system is constructed as follows 


Fy (2) F.(2) F;(z) | 
(Fi,G1) (Fx, (Fi, | 


Gea) (Pr, (Fi, Gea) | 
VKi-1 K; 

| G, (x) G2 (x) G; (x) 

. . . . . eee . . 7 . 

(Gi, Fin) (Ge, Fen) (Gi, Fin)| 
VK K; 


U;(2) = 


where | 
(Fi,G:) (Fe,G:) (Fi, G1) 
K, =|(Fi,G2) G2) (Fi, G2) 
(Fi,G;) (F2,G:) (Fi, G) 


That the matrix V is limited, follows from the substitution of 


F(x) = H(2) H), 


where H (x) is any limited linear form, in (F, TF) 20. We obtain 


> (Vi, = (A, TH). 
k=1 


Since T is limited it follows from B §2 that V is limited. It can be seen 
directly from the construction that V;(2)=T7U;(2) , and hence (V;, F) =0. 
To prove the last part of the theorem, let V’V — T = R. Then RU;(2) =0, 
and also RF;(a) = 0. Since { u;(a)} and { F;(x)} form a complete system 
if { F;(x)} and { F;(x)} do, R = Oand V'V = T. 

The limited linear forms {U;(2)} and { V;(a)}, and the limited linear 
differential forms { (XX; 2)} and {dR@(X; x2)} form a biorthogonal 
system with the basis functions { r'? } for an interval (a,b) if the functions 


{7+ } are continuous, monotonic non-decreasing in (a,b); if 


Trans. Am. Math. Soc. 3 


Vi(z) = 
n 
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(Ui, Vi) = ; 
if for any two intervals A, and A, of (a, b) 


Avr? a=8, 
(@) A, = 
(A; Q ,42R ) 0 a + B; 
and if for any interval A of (a, b) 

(AQ®, Vi) = U;) = 0. 

TuEoreEM II. Jf for the biorthogonal system (U; (x), Vi(x),dQ® (A; x), 
dR® (X ; #)) with basis functions { r@} for an interval (a,b), the matrix 
V is limited, and the matrix { dR } is limited with respect to { r@} for the 
interval (a,b), there exists a positive, symmetric, and limited matrix T such that 


Vi(z) = TU; (2), (X; 2) = TdQ™ (A; 2). 
Such a matrix T is given by 
T=VV+RR. 


By D and G §2 it is limited; it is obviously positive and symmetric. 

TueoreEM III. Jf T is a positive, symmetric, and limited matrix, there exists 
a biorthogonal system (U;(x), Vix), dQ@(A; 2), (A; x)) with 
basis functions { r\ |} for an interval (a,b), such that the matrix V is limited, 
the matrix { dR® } is limited with respect to the functions { r® } for the inter- 
val (a,b), and 


Vila) = dR(A; 2) = 2), T=VV+RR. 


Let { L; (2) } be the characteristic linear forms associated with the matrix T 
and corresponding to the characteristic numbers \;, and {dP™(d; x) } 
the characteristic linear differential forms for the continuous spectrum (a, b), 
which form an orthogonal system with basis functions {p?} for (a, b) 
(I § 2). 

A biorthogonal system satisfying the conditions in the theorem is con- 
structed as follows 


2? 


(8) 
R®™ (A; 2) AdP™ (A; x), = (A). 


, Vila) QMO; 2) = 2); 


The spectrum is positive (J §2), and hence U;(a2) and V;(2) are real. 
The matrix V is limited, since L is limited (E § 2) and the characteristic 
numbers are finite (I §2). The functions r? are continuous, monotonic 
non-decreasing functions of \ in (a, b). If a +0, and {dF} is limited 


3 
4 
¥ 
ty 
3 
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with respect to {pi}, it is limited with respect to {rj}. The matrix 
{dR} is limited with respect to {r} in any case, for, from the inequality 


n ( \2 
(a 5; po) = > 


j=l 


D(a) 
( = = J rape 


*(dR®)? (dP® )? 


arg dp? 


if follows that 


and 


From /,,Adf = Ai f + Aid(f f(X)) where d; = = and 
from \dp? = A; p?’, we obtain for a +0 and for {f} integrable 


H (pi? 
( py”) rs dp df 


dr J, dp? 


For the case a = 0 and b > € > O, we define 


We have also 


*(dR®)? fr (dP 


dp? 


The remainder of the theorem follows from (5), (6), and (7). 

If the matrix T is positive definite, the system {U;(2), dQ® (A; x)} is 
complete. 

TueoreM IV. Jf (U;(2), Vil), dQ (dA; x), dR (A; x)) as a bi- 
orthogonal system with basis functions {19} for an interval (a, b), such that 
the matrix V is limited, the matrix {dR} limited with respect to {rf} on 
(a, b), and the system (U;(x), dQ (A; x)) complete, then for any sequence 
{xi} of finite norm, and for any sequence {y;} such that {U;(y)} ts of finite 
norm and {Q@ (dr; y) } ts integrable H (1) on (a, b), 


> (2) (}- 
a é a a 0 
Call the difference between the two sides of (11) F(a), and set 2; equal to 
U;; and also to Aq. Then by C §2 and (2), (F, U;) = 0 = (F, AQ) 
and therefore F(z) = 0. 
The relation (11) may hold for other values of {y;} than those stated in 


a 
¥ 
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the theorem; for example, for the biorthogonal system in Theorem III the 
relation (11) is true for all sequences {y;} of finite norm, by virtue of (8) and 
(10). 

If the columns of the matrix U are of finite norm, and if the system of func- 
tions { } is integrable on (a,b), we may take y; = and 
(11) becomes 
(11’) VU+RQ=E 

This relation is true for an orthogonal system which is complete, also for the 
biorthogonal system (8). If the system consists only of linear forms, (11’) 
expresses that U is the front reciprocal of V’. Toeplitz* proved (11’) for the 
special case of two matrices which are both limited. That the relation (11’) 
is not true for every biorthogonal system of limited linear forms is shown by 
the following example 


where { L; (a) } is a complete orthogonal system of linear forms. 

THeoremM V. Let T be a positive definite, symmetric, limited matrix; let 
(U;(x2), Vi(a)) form a biorthogonal system of limited linear forms with the 
matrix f oe the system { U;(x)} complete, and Vi(x) = TU;(x); let 
(U;(2 dQ™ (A; x), (A; x)) form a biorthogonal system of 
limited be forms and linear differential forms with the basis functions { r\? 
for the interval (a, b), V limited, { dR® } limited with respect to { rf } on 
(a,b), = TU; (x2), dR™ (A; x) = TdQ™ (A; x) and the system of 
{U;(x)} and (dA; x)} complete, then DX; ve; = and 
(A) = Dj (A) are the coefficients of a complete orthogonal sys- 
tem with the basis functions { rf? } for the interval (a,b). 

The orthogonal property follows from Theorem 4, since 


(U ,V;) (Vj, Ur) = V5) (U5, Vi) = (Ui, Vie) = 


a=B8, 
0 a+6, 

(U iy V;)(V;, = (Ui, V;)(U;, AR) = (U;, AR) =0 


J 


= (A, Q®, Ae R®) = 


The system is complete, for if C(x) were orthogonal to VU;(2) and 
VQ (A; x), then V’C (x) would be orthogonal to U;(2) and dQ (A; 2). 


* Die Jacobische Transformation der quadratischen Formen von unendlichvielen V erdnderlichen, 
Nachrichten der Kgl. Gesellschaft der Wissenschaften zu 
Géttingen, Math-Phys. K1., 1907, p. 101. 
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4. LINEAR EQUATIONS WITH UNSYMMETRIC SYSTEMS OF COEFFICIENTS 


TueoreM VI. [f, for the limited matrix A , there exist for real values of d 
real characteristic linear forms and linear differential forms of the equations (5) 
and (6) which form a complete system together with limited linear forms F; (2x) 
such that AF;(x) = 0, then there exists a positive definite, symmetric, and 
limited matrix T such that AT is symmetric. 

Let { V;(2)} be the characteristic linear forms for which the matrix V 
may be assumed to be limited, and { dR (A; x) } the system of character- 
istic linear differential forms for which { dR® } is limited with respect to 
{r' } for the interval (a, b). It is obvious that the matrix F may be 
assumed to be limited. The matrix T 


T=VV+FF+RR 


is positive definite, symmetric, and limited, and the matrix AT is symmetric. 

TueoreM VII. If A is a limited matrix, not identically zero, and if there 
exists a positive definite, symmetric, limited matrix T such that AT 1s symmetric, 
then there exist real characteristic linear forms and linear differential forms of 
the equations (5) and (6), which form a complete system with limited linear 
forms F;(x) such that AF;(x) = 0. 

Corresponding to the matrix 7 there exists by Theorem I a biorthogonal 
system of limited linear forms {U;(2)} and { V;(a), with the matrix V 
limited, { U;(2x) } complete, and Vi(a) = TU;(x). The matrix 


B = UAV’ 


exists and is symmetric. To show that it is limited we introduce the bi- 
orthogonal system (U;(x), Vi(x), dQ (A; 2), dR® (A; x)) defined by 
(8). Let lix = Li Uk; Vij and p?(r) = then by E and H § 2 


and Theorem V the matrix L is limited and { dP™ } is limited with respect 
to } on (a,b). Applying relation (11) we obtain 


U=UL+QP, V=VWL+RP. 


Substitute these expressions in the elements of B, and, since the summation 


signs may be interchanged on account of the form of U and V, we obtain 


B = UAV’ = L'(UAV'L) + L(UAR'P) + P’QAV'L + P’QAR’P. 


It is easy to see that B is limited if zero is not a limiting point of the point 
spectrum and does not belong to the continuous spectrum, for then the matrix 
U is limited, and the matrix { dQ™ } is limited with respect to { ri? 

The first term of B is a limited matrix if the matrix B = UAV’ is limited. 
The following argument shows that B is limited in any case. The maximum 


35 
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value of | bu. x; for 2; = 1, is equal to the absolute value of 


that characteristic number which is largest in absolute value and satisfies 


n 1 


iJj,t 


We may assume that S{=] A, 27 = 1, and hence 


= (> hij aj) lin) 2: 
é, jl 

Since the matrix LAL’ is limited (D and E § 2), |A™| = M for all values 
of n, and the matrix B is limited. 

If C denotes the second term, C’ denotes the third term. If zero is not a 
limiting point of the point spectrum, C is obviously limited, and hence also 
C’. If zero does not belong to the continuous spectrum, C’ is limited, and 
hence C is also limited. To consider the remaining case, let 


C = L’(UAR'P®), 


(e)/ 


where b > € > 0, and construct C“? C“’, which may be expressed as follows 


= L'UAR'P* AV'L. 


From the orthogonal property (4) of { dP (A; x)}, and results obtained 


in proving the first term limited, it follows that 
(z,2)| 


and since lim,» C = Ci, the matrices C and C’ are limited (F § 2) in all 
cases. 

The fourth term of b,, is limited if zero does not belong to the continuous 
spectrum. In case it does, let € and € be positive and less than b; divide 
(e, b) into n subintervals A; and (€, b) into n subintervals A;. Let 


a,j m=1 
(B) m8) 
a; As As Pi. 
= (B) 


then D™™” (2, x) is completely continuous (L § 2) for each value of n and 7, 
since it is composed of a limited form A(2,2) and completely continuous 
forms (L § 2); but D™™ is not symmetric for n and n are not equal. Form 


n 
2 dy dy” = > aj An Pe 


j a,j m=1 m=l 


| 
n pe Am (a A_ PA, DP 
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where |A (a, 2)|= M? 2? and M is independent of x. The maximum 
value of |D™” D™”’(z,2)| for Xi, 27 = 1, since it is a quadratic form, 
is equal to the absolute value of that characteristic number yu , which is largest 
in absolute value, for the equations 


An p? 1 Awd A,, r'P? — Aj pi 
VA, ra) VAn =1 AE’ VAS, pi VA; ri 


Zk, 


where { z;} is of finite norm and X A,, pi? = A, ri. Multiply both sides 
by A, VAn and sum with respect Then multiply both sides 
by A, p®z:/ VA, r@ and sum with respect to m anda. We may 


assume that 
VAS? 


and since 
Ang? A,r? 


a,j,m NEVA 
it follows that |u|= M? for all values of n and 7, and hence 
(2, MD 2, 


and also 


|P'Q. A (2, 2)|S MD ai, 


and in consequence of (F § 2) the last term of bj, is limited. 
Since B is limited and symmetric, there exist (I § 2) characteristic linear 
forms { L; (2x) } corresponding to real characteristic numbers i; of the equations 


(12) i = > bij lis, 
J 


and characteristic linear differential forms { dP) (A; 2)} limited with 
respect to { pi* } for an interval (a, b), of the equations 


(13) ik dp? = > by; Ape’, 
where A is any subinterval A of (a, b) . Let 
= FP) = OPP 


Then { V;(a2)} are characteristic linear forms, corresponding to { i; }, of 
the equations 


(14) Ai Vik = Vij 
7 


/ 
t 
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and { dR®(d; x)} are characteristic linear differential forms, for the con- 
tinuous spectrum (a, b), of the equations 


(15) fr dr) (X) = an; Arf? 
A j 


where A is any subinterval of (a,b). a — 
Apply (7) and (11) to B(a*, z*), where 2;* = V;(a), 2:* = Vi(z) and 


we obtain 


; dR® (X; 2)dR® (dX; z 
(16) = + d: \ ) 
j B a Po (A) 


for all sequences { 2; } of finite norm, and all sequences { y; } such that 

yi = Lx tin z, where { 2; } is of finite norm. From this development (16) it 

follows that any limited linear form F (2) which is orthogonal to { V;(z)} 

and { dR’ (X; x2) } is such that AF (a2) = 0, and the theorem is proved. 
If the adjoint system of equations 


(17) Ni = fr dqx(X) = > aj, AG; 
j 4 j 


where A is any subinterval of (a, b), have characteristic forms { U;(2) } 
and { dQ“) (X; x)}, then for the same values of \ the equations (12) and 
(13) have solutions, and { TU;(a)} and { TdQ® (dX; x)} satisfy (14) and 
(15). 
If 
Win = GP) = (A) 


exist and are the coefficients of limited systems, the forms { U;(x)} and 
{ ; are characteristic forms of (17) corresponding to { } and 
(a, b) , form a biorthogonal system with { V; (x) } and { dR®) (A; 2)}, and 
the development (16) becomes 


; dR® (r; 2) dQ (a; 
A(2,9) = (2) fa 
J a 0 


where {z;} and {z;} are any sequences of finite norm, and y; = Dx tix zx. 
Some sufficient conditions that (17) have characteristic forms are: 1), 
that the matrix U be limited, which is so in case the values of \ belonging to 
the spectrum are > M >0; 2), that A = TK where K is a symmetric 
limited matrix; 3), that A(a, x) be a completely continuous function 
(K § 2). | 
The following example shows that for a limited matrix A such that AT is 
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symmetric, where 7 is a positive definite, symmetric, and limited matrix, 
the equations (14) and (15) may have characteristic forms while the adjoint 
system (17) does not. Let 


nr; 1=k 
~=k-1 


0 


where A; = 2 — 1/2*'. The only solutions of (17) correspond to \;, but 
they are not of finite norm. The equations (14) have solutions of finite norm 
for \ = \; and they form a complete system. In fact, these equations (14) 
have solutions of finite norm for |A|< 2. If A; = 1, the equations (17) 
have no solutions whatever, and the equations (14) have solutions of finite 
norm for |1—A|<1. The solutions are = (1 — 

Theorems I and II enable us to give the following form to the Theorems 
Vi and VII. 

TuHeorEM VIII. The necessary and sufficient condition that for a limited 
matrix A , there exist real characteristic forms and characteristic linear differential 
forms of the equations (5) and (6), such that they form a complete system with 
limited linear forms F(x) such that AF;(x) = 0, 71s the existence of two matrices 
U and V such that U is the rear reciprocal of V’ , the matrix UAV’ is symmetric, 
the rows of U are of finite norm, V is a limited matrix, and the systems {U; (x) } 
and {V;(a)} are complete. 

Bryn Mawr COou.ece. 


ON CONVEX FUNCTIONS* 
HENRY BLUMBERG 


A single-valued function f (x) of the real variable z is said to be “convex,” 
if the inequality 
+ 22 +f 


holds for every pair of real numbers (21, 22) belonging to the region of defini- 
tiont of f(x). The notion is due to Jensent and has been found useful in 
various connections. The purpose of this note is to prove two new properties 
of such functions. In both cases, the proof here given is independent of the 
results of Jensen or of others. In particular, no use is made of the Cauchy 
algebraic artifice,§ upon which Jensen’s demonstrations are based. 

The first property involves the definition of a convex function of two 
variables. We formulate at once the 

Definition of convex function for n-space.|| A single-valued function 
f (a1, %2, +++ &,) of the n real variables 2, x2, --- 2, is said to be “convex,” 
if the inequality 

2 


holds for every pair [A = (21, %, tn), B= Yn) of points 
of n-space lying in the region of definition of f. In other words, if M is the 
midpoint of the segment AB, we have 


A B 
ATSB), 


where f(A) stands for 22, 2n), and f(B), f(M) have analogous 
meanings. 

THeorEM I. If a convex function of two variables, defined in the interior and 
on the boundary of a square, is such that the functional values at the boundary 


* Presented to the Society, December 2, 1916. 
t+ It will be understood that f (zx ) must be finite to be regarded as defined at z. 
tActa Mathematica, vol. 30 (1906), pp. 175-193. 
§ Loe. cit., pp. 175-179. 
|| Jensen, loc. cit., gives this definition also, but makes no use of it. 
40 
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points have a finite upper bound g, then the functional values at interior points 
have the same upper bound g. Moreover, f is continuous at every interior point.* 

If P is a given interior point, there exist two boundary points B, and B, 
having P as midpoint. Hence, in virtue of (I), we have 


B B 
2) 


which proves the first part of the theorem. 

To prove the second part, we shall show that no sequence {Q,} of points 
exists, such that lim,,. 4. = P, and lim,,.f(Q.) #f(P). Suppose, on 
the contrary, there is such a sequence. Letting f( P) = z, we may then assume 
without loss of generality that lim,.,. f(Q,)>z. For let P be the midpoint of 
the segment Q,R,. Then according to (I), we have 2f(P)=f(Q.)+f(R,), 
whencef (R,)2=2z—f(Q,). Iflimr5.f( Qn.) <z, then lim inf,.,.f(R,z) > 
We may thus obtain in any case a sequence of the desired property. In 
accordance with lim, 5. f (Qn) >z, we writef (Q,) =z + ha, lim,,, ha=h>0. 
Let P, Qn = Qni, Qn2, --* Qnz be a sequence of equally spaced points in the 
direction from P to Q, , the distance between two successive points thus being 
PQ,. Then by virtue of (I) , we have 


—f (Que) > (Qua) — > > — = hn; 


whence f(Qnz) > z + kh,. If now k is a given integer however large, and 
€ a given positive quantity however small, there exists, on account of 
limpyo Qn = P and lim,_,. hn = h, an integer v such that Q,, is still in the 
square and |h — h,| <e¢. But bya suitable choice of k and e, we see from the 
relations f(Q,.) > z+ kh, >z+k(h — €) that f(Q,,) may be made large 
enough to contradict the relation f(Q,.) <g. Our theorem is thus proved. 

It is easy to construct examples to show that f need not be continuous at 
boundary points. 

THEeorEM II. A (Lebesgue) measurable convex function defined in a given 
interval is necessarily continuous at every interior point of the interval. In other 
words, a convex function that is discontinuous at an interior point of an interval 
where it is defined is necessarily non-measurable.} 

Suppose that f (2) is defined in the interval (a, b) and is discontinuous at 

* See below for generalizations. 

+ Examples of non-measurable functions have been given by Vitali, Van Vleck, Lebesgue 
and Hausdorff. See Schoenflies-Hahn, Entwickelung der Mengenlehre und ihrer Anwendungen 
(1913), p. 374. All these examples have been constructed, we might say, for their own sake. 
On the other hand, non-measurable functions occur in this paper in natural fashion, as a 
result of the study of convex functions. Cf. Schimmack, Aziomatische Untersuchungen wiber 
die Vektoraddition, Dissertation (Halle), 1908, p. 14, where the special case f(x+y) =f(x) +/(y) 
(ef. Corollary below) is treated. 


| 
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the interior point & of (a, b), so that a sequence {£,} exists, such that 
lim,» fn = £and lim,,.f(&.) #f(&). We have here a situation like that 
in the proof of the second part of TheoremI. By identifying £ with P and &, 
with Q,, we may conclude that f (Q,,) may be made arbitrarily large, while at 
the same time, and independently, Q,, may be brought arbitrarily near every 
given point on the left (right) of £, if an infinite number of elements of {Q,} 
lie on the left (right) of &. It follows that the wpper bound of the functional 
values of f in a given subinterval, however small, of (a,b) is ©. For suppose f is 
positively unbounded at every point on the left—a similar argument will 
hold for the right—of £. Let € be a given positive number however small, 
and n a given positive number however large. Then a positive number 
5 < «/2 exists such that 2f/(§ —6) —f(&—e) In virtue of (I), 
f(é+te— 26) > —6) —f(E-—eE) >n. Since — and 
vanishes with e, the inequality f (£ + € — 26) > n shows that f is positively 
unbounded also on the right of £. From this it follows, in particular, that a 
sequence {f,} of points entirely on the right of & exists such that 

lim R, = &, lim f( Rn) > 

n—>o 
hence f is positively unbounded at every point on the right of &.* 

Let S,, where n is a positive integer, represent the set of points x of (a, b) 
such that f(2) >n. If 2 belongs to S, and d isa positive number such that 
x + dand 2x — dare both in (a,b), then either x + dor x — d belongs toS,. 
For otherwise, we would have f(a —d) =n, f(a+d) =n, whence, ac- 


cording to (I), 


contrary to the assumption that 2 belongs to S,. Let now (a, 6) be any 
subinterval of (a, b). Since f(z) has an infinite upper bound at every 
point of (a, b), we may select as near (a + £)/2 as we please a point z 
belonging to S,. Since either x — d or x + d belongs to S,, we may, by 
varying d from 0 to min(x — a, 8B — x), obtain in (a, 8) a set of points 
of S, whose exterior (Lebesgue) measure is as near (8 — a)/2 as we please. 
As this holds for every interval (a, 8), it follows that the exterior measure 
of S, is b— a. For it is not difficult to show that, if the exterior measure 
of a set is less than b — a, and if € is a positive number, however small, a sub- 
interval (a, 8B) of (a, b) exists in which the exterior measure of the set is 
<e(B-—a). 

It now follows that f(a) is non-measurable. For if f (x) were measurable, 

* For the purposes of the proof of Theorem II, it is sufficient to know that f is positively 
unbounded just at 
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the complement of S, would have a measure approaching b —aasn> =, 
and hence, in contradiction to the above, S, would have a measure approaching 
Qasnoo. 

If f (x) is a non-measurable function of the type described above, and hence 
unlimited, then 
_J(z) 
1+ |f(x)| 
is a non-measurable function with values lying between — 1 and + 1. 

The functional equation* 


f(aty) +fly) 


is a particular case of (I). For it follows from this functional equation that 


vy 1 “2 = 
= = +f (22) ], 


whence 


9 


which is a particular case of (I). We thus obtain the 
Corollary. Every discontinuous solution of the functional equation 


f(at+y) =f(2) +fly) 


is non-measurable. 

Generalizations of TheoremI. (a) Our first extension of Theorem I con- 
sists in employing an arbitrary finite planar “region”’ instead of a square. 
By a planar “region,” we shall here understand a point set 8 consisting 
exclusively of interior points; i. e., such that every given point P of may 
be enclosed in a neighborhood—dependent on P—of which every point belongs 
to®. The “boundary” of R consists of those points of the plane that do not 
belong to R but in whose every neighborhood there are points of R. Evidently 
the boundary of a region is a closed set of points. We have 

TuHeorEM Ia. If a convex function, defined in the interior and on the boundary 
of any given finite planar region R, is such that the functional values at the 
boundary points have a finite upper bound g, then f has g as upper bound in RK, 
and it is continuous at every point of R. 

Manifestly it is sufficient to prove that f has g as upper bound; from this 
fact, the second assertion of the theorem is seen to follow from Theorem I, 
by enclosing every point of Rt in a square lying entirely in‘. If P is a given 

*Cf. Hamel, Mathematische Annalen, vol. 60 (1905), pp. 459-462; Schim- 
mack, loc. cit. 
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point of R, we shall show that there exist two boundary points Q and R 
having P as midpoint. From this fact, the desired inequality, f(P) Sg, 
follows as in the proof of the first part of Theorem I. 

To show the existence of Q and R we completely enclose 8 in non-over- 
lapping polygons*—which need not be more than finite in number—such 
that every boundary point of an enclosing polygon is at a minimum distance 
< ¢€, from the boundary points of R; here {e,} is a sequence of numbers such 
that lim,.,. €n = 0. For every n we have such a finite set of polygons. Let 
3, be the polygon belonging to the nth set and containing P. It is obvious 
in the simplest cases, and susceptible of proof in general, that we may select 
on the boundary of §, two points Q, and R, having P as midpoint. From 
the sequence {Q,} select a subsequence {Q,,} having the point Q as a limit; 
then R,, will also have a limit, say R, such that P is the midpoint of QR. 

Furthermore, Q—and likewise R—belongs to the boundary of R. For let 
C. be the circle of radius ¢ having Q as center. For sufficiently large n, the 
point Q,,, which belongs to the boundary of $,,, is at a distance < ¢€/2 from 
@. Again, for sufficiently large n, we have ¢,, < €/2, and in particular, 
there is a boundary point of Rt at a distance < €/2 from Q,,. Hence there is 
a boundary point of ® at a distance < €from Q. Since this holds for every e, 
it must be that Q is a limit of boundary points of §t; and since the boundary 
of ® is closed, Q itself is a boundary point of ®. 

(b) Secondly, it is apparent that Theorem Ia is directly extensible to n-space. 
A “region of n-space”’ is analogously defined as a set of interior points. 

(c) TueorEeM Ib. If a convex function f of n variables, defined in the interior 
and on the boundary of an n-dimensional cube K, is such that the functional 
values at the points on the one-dimensional edges of K have a finite wpper bound g, 
then f has g as upper bound in K , and is continuous at every interior point of K. 

For from Theorem I—or Ia—we conclude that f has the upper bound g 
in the two-dimensional faces of K; then, from the extension of Ia to three dimen- 
sions, that f has the upper bound g in the three-dimensional cells of K; ete. 

Theorem Ib indicates how a generalization of Theorem Ia, as extended for 
n-space, may be effected by demanding the boundedness of g merely in a 
suitably chosen subset of the boundary of 8, instead of the entire boundary. 
But we shall not enter here into a more detailed consideration of such a 
generalization. 


* Cf., for example, Hausdorff, Grundziige der Mengenlehre (1914), p. 342. 
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PROJECTIVE TRANSFORMATIONS IN FUNCTION SPACE* 


BY 
L. L. DINES 


The Fredholm transformationt 


(1) = (2) + y(t,y)o(y)dy, 


considered as a geometric transformation of a point ¢(2) of function spacet 
into a point ¢’ (x) of the same space, is an analogue of the transformation 


(1n) =a + Lesa, (t=1,2,-+-,n), 
j=l 


which takes a point (a1, 2%2,-°-+,2n) of n-space into a point (21,22, 
x) of the same space. This latter transformation is a special case of the 
general projective transformation 


n 
a; + bai + Dies 2; 
j=1 


(2n) 


d+ 


the specialization being characterized geometrically by the fact that the trans- 
formation (1, ) leaves invariant the origin and all points at infinity. 

The purpose of the present paper is the study of an analogue in function 
space of the transformation (2, ), viz., 


+B(2)o(2) + f dy 
(2) $' (x) = 


[ 


* Containing results presented to the Society, December 27, 1916, and September 4, 1917. 

+ Treated by Fredholm in his famous memoir, Acta mathematica, vol. 27. 

t An introduction to geometry of function space has been given by Kowalewski, Sit z- 
ungsberichte der mathematisch-naturwissenschaftlichen Klasse 
der Kaiserlichen Akademie der Wissenschaften zu Wien, vol. 120, 
pp. 77 and 1435. See also a paper by Ingold, these Transactions, vol. 13 (1912), 
pp. 319-341. In the present paper as in both of the papers cited, the point of view is that of 
non-homogeneous coordinates; that is, @ (2 ) (not identically zero) and c¢(az) represent 
distinct points unless c = 1. 
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which we shall call the projective functional transformation. The principal 
features of the well known theory relative to the transformation (1) are 
extended to the transformation (2). 

An extension of the notion of the Fredholm determinant is defined, (§ 1); 
and a unique inverse of (2) is obtained in terms of this new determinant and 
four suitably defined first minors, upon the assumption that the determinant 
is different from zero, ($6). A product theorem for transformations (2) is 
obtained, ($5); and from it follows readily the result that the totality of 
transformations (2) with non-vanishing determinants form a group. We call 
it the group of non-singular projective transformations. 

In Sections 8-10, the infinitesimal projective transformation is considered. 
Infinitesimal transformations in function space have been studied by Kowa- 
lewski,* who termed regular an infinitesimal transformation of form 


dd = P() dt, 


where the coefficient P(@) of the independent infinitesimal 6¢ is an integral- 
power-series of the type defined by E. Schmidt.t The most general regular 
infinitesimal transformation possessing the characteristic projective property 
of transforming lines of function space into lines was then found to be 
expressible in the form 


(3) 


In Sections 9-10 of the present paper, the class of all finite transformations 
which can be generated (in the sense of Lie) by infinitesimal transformations 
of form (3) is shown to be essentially identical with the group of non-singular 
projective transformations (2), and the equations of transformation from one 
form to the other are obtained. 


1. THE BORDERED FREDHOLM DETERMINANT 


The Fredholm determinant 


1 1 1 


nang 


which is involved in the inversion of the transformation (1), is the functional 
analogue of the determinant 


* Loc. cit. 
t Uber die Auflésung der nichtlinearen Integralgleichung und die Verzweigung ihrer Lésungen, 
Mathematische Annalen, vol. 65 (1908). 
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l+en Cin | 
D =| C21 1 + Coe coe Con = |di; + ¢;;| (4,7 =1,2,-+-,n) 
. . . . . . . . . 
Cn2 1 + Cnn 
of the transformation (1,). In fact the Fredholm determinant D can be 
obtained as the limit, for increasing n, of a sequence of determinants of the 
form D,, .* 
In a similar way we shall need, for the consideration of (2), the functional 
analogue of the determinant 


1+ ey Ci2 
| e; d 


Cni €n2 


ey 
= 


which is the determinant of the transformation (2n) in case b; = 1. 
This functional analogue, relative to continuous functions y(2,y), a(x), 
«(y), and a constant 6, we define by the series 


0 0 


€(8;) 6 


the convergence of which can be established by methods similar to those 
commonly used (for instance by Fredholm) in proving the convergence of the 
series for D. It is, so to speak, a bordered Fredholm determinant; and it can 
in fact be obtained as the limit of a sequence of bordered determinants of form 
B, by a line of reasoning similar to that used by Kowalewski in obtaining D 
from D,. 


n=i 


When it is desired to exhibit the functions upon which B depends, we shall 


use the notations 
y(r,y)a(x)] ya 
B= e(y) 6 |-2[75]. 


We note for future use the obvious identity 


v(x, y)B(y)/B (a) a(2)/B(2)] 
@) B| e(y)B(y) = Bl 8 


* Cf. Kowaleswki, Einfiihrung in die Determinantentheorie, Leipzig, 1909. 
+ Professor T. H. Hildebrandt has kindly called my attention to the fact that the idea of 
a bordered Fredholm determinant is not new. It is to be found for the case 6 = 0 in the 
works of Hilbert (Integralgleichungen, p. 11), and Landsberg, Mathematische An- 
nalen, vol. 69, pp. 234, 235. 
Trans.Am. Math Soc. 4. 
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relative to any continuous function 6 (x) which does not vanish on the interval 
of integration. 

The determinants B admit the following 

Propuct THEeorEeM. The product of two bordered Fredho'm determinants 


7’ a a!’ 


is equal to a bordered Fredholm determinant 


ya 
B| 
in which 


y(7,y) f (x, 8)7'"(8,y)ds +a’ 


a(x) + f (a, (t)dt + a’ 


= + (a, y)de +8 


1 
al’ (s)ds + 8”. 

This theorem can be established by a method similar to that used by 
Kowalewski for the product theorem for Fredholm determinants, that is by 
applying a limiting process to the determinant relation 


= 


where Bi and B;’ are nth order determinants, the limits of which are the 
bordered Fredholm determinants which occur as factors in the theorem.* 

For the application below, relative to the transformation (2), we shall need 
to use a slight modification of this theorem, the modification being char- 
acterized by the fact that certain of the argument functions appear as fractions, 
the denominators of which are supposed to be different from zero on the 
interval of integration. 

Mopiriep Propuct THEoreM. The product of two bordered Fredholm deter- 
minants 


9) (a) a! (x, (2) a" (2) (x) 

(5) B , , -B ” ” 

is equal to a bordered Fredholm determinant 


*This proof, while simple in outline, involves somewhat long and complicated details 
which will be omitted. An alternative proof developed by Professor Hildebrandt is, I believe, 
soon to be published. 
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e(y) 


in which 
y(z,y) (x,y) (2, y)B" (y) +f (x, 8)y'"(s,y)ds 
+a’(x)e’(y), 
a(x) = a” (2x) +f (x, t)a’’ (t)dt + a’ (x) 6”, 


e(y) = (y)B’ (y) +f + (y), 
+65", B(x) = (2). 


If the first factor of (5) be replaced by 


B|” (2, y)B’ (y)/B’ (a) (2) 


this substitution being permissible on account of (4), the modified theorem 
becomes an obvious corollary of the product theorem previously stated. 


2. THE FIRST MINORS OF THE BORDERED FREDHOLM DETERMINANT 


In the inversion of the Fredholm transformation (1), use is made of the so- 
called first minor of D, defined by the series 


2, XL, 8; 


(4,9 
For the inversion of (2) we shall need four first-minors of B which we define 
as follows: 
v(x, y)a(z) 
| 
o 1 1 y (2, (2, 8s; )a(x) 
— e(y) 
(4,7 =1,2,-++,n). 


(4,7 =1,2,---,n). 


(81, ¥(8:, 8;) 


=1,2,---,m). 


dsn|¥ (8:, 8;)| (1,j =1,2,-+-,m), 


n=1 
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the last one being the ordinary Fredholm determinant. The convergence of 

the series defining B,, A, and E can be established by the usual methods. 
The following fundamental identities relative to the bordered Fredholm 

determinant and its first minors can be verified from the definitions: 


al 
By (x,y) + + | Bi (2,8) y)ds + A(x) €(y) = 0, 


1 
Bu(2,y) + By(x,y) + 8)Bi(s, + E(y) 


1 

Ba(x) + f B, (2, tha(t)dt+ A(x)6 =0, 
1 

+ ff =0, 

E(y) + E(s)1(s,y)de + De(y) = 0, 


l 
Be(y) + e(s)B,(s, y)ds + 6E(y) = 0, 


1 
{ E(s)a(s)ds + Dé 
1 


IV’ e(s)A(s)ds + 6D 

It is of some interest, though not essential for what follows, to note that 
B and its first minors can be expressed in rather simple form in terms of D 
and its first and second minors.* 


3. NOTATION, AND CONDITIONS ON THE TRANSFORMATION (2) 


By ©, we will denote the class of all real functions of n real variables which 
are continuous when each argument is restricted to the unit interval (0 —1). 
The transformation (2) will be restricted as follows: 

(a) a, B, and ¢ belong to ©, ; y to G2; and 6 is a real constant. 

(b Bis nowhere zero on the unit interval. 


1 
J, e(s)a(s) ds | ~f e(s)D,(s,t)a(t)dsdt, 


1 1 
Bi(x,y) = Di(z,y)[o— e(s)a(s)ds] — e(s) 95 y, a(t) dedt, 
+ Da(x)e(y)+a(z) e(s)Di(s,y)ds+ Di(x,t)a(t)dt-e(y), 


1 
— Da(x) Di (2,t)a(t)dt, E(y)= ~ De(y) — J, Di(s, y)ds. 


I] 
IV 
| 
1! 
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From conditions (a) it follows that every function ¢ of ©, is transformed 
into a function ¢’ of ©, , with the exception of those functions ¢ which satisfy 
the equation 6 + J/,'(y)@(y)dy = 0.* 

In much of what follows it will be unnecessary to write the arguments of 
functions. To make possible this abbreviation, the following convention 
with regard to products will be observed. In writing the product of two 
functions, the arguments may be omitted if and only if: (1), the arguments 
are all distinct; or (2), the last argument of the first factor and the first argu- 
ment of the second factor are identical, while all other arguments are dis- 
tinct. The former case will be distinguished from the latter by a dot between 
the two factors. For example 


a(x)e(y) =a-e, while a(ax)e(xr) = ae 


The operation of definite integration from 0 to 1 of the product of two func- 
tions having a common argument will be indicated by the letter J, it being 
understood that the variable of integration is the common argument. Thus 


1 1 
)dy = Ind, e(y)o(y)dy = Jeg, 


1 
f (2, (s,y)ds = 


With these conventions, the transformation (2) can be written in the form 


a+ 


= 


I will often be desirable to look upon this transformation as consisting of a 
single operation upon the function ¢@. In such a case we will use 


6 
as a symbol for the operator, and will write the transformation in the form 
( e 6 


The symbol for the operator may also for the sake of brevity be used as a 
symbol for the transformation. 


* This class of exceptional elements might be called the “ vanishing lineoid,” upon considera- 
tion of the analogous situation in ordinary projective geometry. 
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4. THE DETERMINANT OF THE TRANSFORMATION (2) 


The theory of the projective transformation 


(2) — 


depends largely upon the bordered Fredholm determinant 


ya 
the functions y and a@ having the definitions 


¥(t,y) =v a(x) =a(x)/B(z). 


This bordered Fredholm determinant will be called the determinant of the 
projective transformation (2). From §2 we have the following identities 
relative to this determinant and its first minors: 


I) B+ By+JBiy+ Ace (’) Bi + By +JyBi+a-E=0, 
Ba + JB, a + Aé = (II’) A+JyA+aD=0, 
(IIT) E+ JEy + De =0, (IIT’) Be + JeB, + 6E = 0, 
(IV) JEa+ Di=B, (IV’) JeA+6D=B. 


5. THE PRODUCT OF TWO PROJECTIVE TRANSFORMATIONS 
If 


p’ + a’ B”’ + 
(6) ( a’ 6’ ) ( ) 


are any two projective transformations, there is a projective transformation 


B+vyea 
(7) ( 


such that, for any ¢ belonging to C,, 
The transformation (7) will be called the product of the transformations (6). 
The coefficients of the product transformation are given by the formulas*: 


* It will be noticed that the transformation symbols obey a law of multiplication similar 
to the law of multiplication of determinants, provided the products 
be interpreted respectively as 


| 
Reé 
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From these relations there follows, as an immediate consequence of the 
Modified Product Theorem of Section 1, the important 
THEeorREM I. The determinant of the product of two projective transformations 
is equal to the product of their determinants. 


It can be verified without difficulty that the multiplication of transforma- 
tions is associative: 


It is not in general commutative. 


6. THE INVERSION OF THE TRANSFORMATION (2) 


Let us consider a transformation 


(2) 


with determinant B and first minors B,, A, E, D ; and let us suppose B ¥ 0. 
In connection with it we shall consider the transformation 


‘he 
6’ 


= _ Bi(zy) _ A(z) 
B'(@) = = Bey)? a’ (2) = 


,_D _ Ely) 
BB 


where 


(8) 


According to the rule for multiplication developed in the preceding section, 
we find 


| 
6’ 


we Jib at 66 


But upon substitution of the definitional values of the primed functions and 


e 6 
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application of the identities I-IV, it is seen that the coefficients of the product 
transformation have the values: 


(9) B’B=1, -€=0, 
B+ Jéyt+ VHe=0, Jéat =1. 


Hence 


(10) iat 
é 6’ 01/)’ 


that is, the product of the transformations (2’) and (2) is the identity trans- 
formation; or in other words, (2’) is the inverse transformation of (2). 
The identity (10) is to be interpreted in the sense that for any function 


of C; 
( 6’ 6 
Hence it states that a necessary consequence of 


(2) 


1S 


Therefore, if there exists a solution of the equation (2) for @ in terms of ¢’, 


that solution is unique and given by (11). To establish the existence of the 
solution, we have but to substitute the value of ¢ from (11) in (2) obtaining 


- ( € 5)( 


and to verify by means of the identities (I’)—(IV’) that 


(1+00 


Incidentally the verification furnishes a system of identities symmetrical to 
(9) as follows: 


BB’ =1, By +78’ =0, Ba’ +Jya' + ad’ 
‘) 
cB’ + Jey’ + be =0, Jea’ + 65’ = 


We have then proven 
TueoreM II. If the determinant of the transformation 


6+ Jed 


| 

0, 

1. 
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is different from zero, the equation (2) has a unique solution for @ in terms of 
, namely 
(2) a’ + 
where a’, B’, y’, 8’, €’, are given by (8). 
CoroLuary 1. If the determinants of the transformations (2) and (2') be 
denoted by B and B’ respectively, then 


BB=1. 


This follows from the identity (10), Theorem I, and the easily verifiable fact 

that the determinant of the identity transformation is equal to unity. 
2. If ¢’, 5, 6’, €, and have the same meanings as in 

Theorem II, then 

(12) Jed’ [6+ Jed] = 1. 


For 


a + Bo + | 
6+ Jed 
and therefore 


[6’ + Je’ [6 + Jeg] = 6’ [6 + Jeo] + Je’ [a + BG + JG) 
=1, 


the final equality being a consequence of the identities (9). 


7. THE GROUP OF NON-SINGULAR PROJECTIVE TRANSFORMATIONS 


A projective transformation whose determinant is different from zero will 
be said to be non-singular. We have established the following properties of 
the class of all non-singular projective transformations: 

1. The product of any two transformations of the class is a transformation 

of the class. (§ 5.) 

2. The multiplication of transformations of the class is associative. (§ 5.) 

3. The class contains the identity transformation. 

4, Every transformation of the class has a unique inverse in the class. (§ 6.) 
Hence, the totality of non-singular projective transformations form a group. 

If either or both of the conditions B = 1, 8 = 1, be imposed on the non- 
singular transformations, a sub-group is evidently obtained. We note also 
that upon imposing the simultaneous conditions 8 =6=1, a=e=0, 
we obtain as a sub-group the ordinary Fredholm group.* 


* A more elaborate investigation of the subgroups of the projective group from the stand- 
point of the infinitesimal transformation will be reserved for a later paper. 
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8. THE INFINITESIMAL PROJECTIVE TRANSFORMATION 


To obtain a projective transformation which changes all points of ©; by an 
infinitesimal amount, we may give to each coefficient of the identity trans- 


1+00 

01 
an infinitesimal increment. In view of the fractional character of the pro- 
jective transformation however, it is obvious that no generality is lost by 


assuming that the constant term in the denominator remains equal to unity. 
The remaining coefficients may have the forms 


a(x) =A(2)ét, B(x) 
y(t,y) =v(x,y)bt, = ply) a; 


formation 


where 6¢ is an arbitrary infinitesimal; \, », p are any functions of ©; and pv 
is any function of @;. The resulting transformation is 


+ (A+ ud + Jvg) ot 


1 + Jpg at 
Upon expanding the right hand member of (13) as a power series in ét, 


and dropping the terms of higher order than the first, the infinitesimal incre- 
ment ¢’ — ¢ or 5¢ may be written 


(3) dp = [A + ud + — GJ pg] dt. 


This is precisely the “regular infinitesimal projective transformation ” 
obtained by Kowalewski.* 

Suppose now that the coefficient functions \, uw, v, p in the infinitesimal 
transformation (3) have been in some way definitely prescribed. Upon con- 
tinuous application, the infinitesimal transformation will then generate, in 
the sense of Lie, a one-parameter family of finite transformations which take 
the point ¢(2) into a point ¢’ (x; t) defined by the equation 


dg’ (x; t) 


(14) 


— ¢' (2; of p(y)’ (y; t)dy 


with the initial condition ¢’(z2; 0) = ¢(a). The solution of this integro- 
differential equation can be expressed in the form of a power series in ¢, of 
which the coefficients are Schmidt integral-power-series. Such solutions 


* Loc. cit., ef. our introduction. 
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have been obtained by Kowalewski for a general type of equations which 
includes (14). 

It will be our purpose in the next section to show that the solution of (14) 
can always be expressed in the form (2) by proper choice of a, 8B, 7,6, €. 


9. THE FINITE TRANSFORMATIONS GENERATED BY AN INFINITESIMAL 
PROJECTIVE TRANSFORMATION (3) 


We are to determine a(2;t), B(a; t), y(x, y; t), 6(t), €(y; t), so 
that 


(a; 1) +B (2; t)6(z) +f v(2,y; t)o(y)dy 


(15) (a; t) = 


+ ff t)6(y)dy 


is the solution of the equation 


Og’ (x; t) 


(16) 
— (2; of p(y) t)dy, 


satisfying the initial condition ¢’ (2; 0) = @(2). 

Differentiating (15) with respect to t, we get* for 0¢’/dt the expression 
(3 + [a + 66 + | 


[5+ Jeo 


This fraction is to be made identical with the right member of (16). To this 
end it is desirable to replace ¢ in (17) by its value 


obtained by the inversion of (15). This substitution is of course legitimate 
only if the determinant of (15) is different from zero; it will be made, subject 
to later consideration of the determinant of (15). Some labor may be saved 
in the substitution by making use of the identity 


[6’ + Je’ [6 + Jeo] = 1. 


By use of (12) and (15), we may write (17) in the form 
* The dependence of functions upon the parameter ¢ will be disregarded in applying the 
rules regarding the omission of variables from functional notations, as laid down in § 3. 


(12) 
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po +I +95) |; 


and then replacing ¢ by its value from (18), we have 


05], 9 


+ + ¢’ + Jy + + Jy’ 


Arranging the expression thus obtained so that terms involving ¢’ in the same 
manner are grouped together, we get finally 


0 


In order that this last expression be identical with the right member of (16), 
it is evidently sufficient that a, 8B, y, 6, €, satisfy the following system of 
equations: 

0p 


ay 
4 + J 


Ja 0p 
To these four conditions we annex arbitrarily a fifth 


This system S of five linear integral equations can be solved for da/dt, 
08 /dt, dy/dt, 06/dt, Je/dt, by use of the identities (9). For, multiplying 
the first equation by 6, the second by a, integrating the third multiplied by 
a(y) with respect to y, and adding the results we get 


a a 
+ Je a] + 8 +BatJdy'a] + Bat Jy'a] 
=hi+yat+ 


Reference to (9) shows that the coefficient of da/dt in this equation is unity 
while the coefficients of 08/dt and dy/dt are zero. By other similar combina- 
tions of equations of the system S, we obtain the four equations 


| 58 
de, 
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at P B = 


ay 
[ev -e+ €+ uv 4+ B+ dry, 


+ IS (Bat Jy a tals] = Jpa, 


B+ Je y+e [Bly +7’ B+Jy' 7 + a’-€] 
= pB + Jpy. 
Applying the identities (9), we obtain finally the system of equations 


Oa 
ap + Jva + 
(19) 
06 de 
ap THY + + + hee, = ae = PB + 

From the way in which it has been obtained, the system of equations (19) is 
evidently a consequence of the system S. That S is likewise a consequence: 
of (19) can easily be verified by substitution and use of (9’). Our problem is 
therefore reduced to the finding of a set of functions a, B, y, 6, € which 
satisfies the system of integro-differential equations (19). 

If there is such a set of functions, analytic in ¢, and regular at ¢ = 0, they 
can be written in the form 


6 be 
(20) b(t)=S +7, 0+ 


e(y; t) = et) + 


where 


a;= att at =. ti = Ot 


The initial condition will be satisfied if we take 
(21) = 0, 


The remaining coefficients in (20) are then uniquely determined by the re- 
cursion formulas 


59 
da 
| 
t=0 ot t=0 ot t=0 
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a; = para + + Bi = wBi-1, 
Vi = + + +d 
6; = Jpain, = Jpyi-n, 
obtained by repeated differentiation of equations (19) with respect to ¢t. 
The functions given in (20) with coefficients thus determined, formally 
satisfy the equations (19). The convergence of the series in (20) is easily 
established by comparison with the dominating series 


(23) 

where 

\, @, v, and p representing respectively the maximum of |\|, |u|, |v|, and 

|p| on the unit interval. 

Each coefficient numerator a;, 8;, yi, 5;, €;, of (20) is dominated by the 
corresponding coefficient numerator a’ of (23), as may be seen from the re- 
cursion formulas (22). Hence, since the series (23) converges for every finite 
value of t, each of the series (20) converges for every finite value of ¢, and 
for any fixed ¢t, uniformly in x and y. From the latter fact it follows that for 
any fixed t, the functions a(2; t),6(a; t),and e(y; t), belong to ©, while 
y(2,y; t) belongs to G,. Furthermore, 8(2; ¢) is never zero since, as is 
obvious from its expansion, 

B(x t) = gt(z)t. 

We hate then obtained the result that the transformations generated 
by the infinitesimal projective transformation (3) constitute a one-parameter 
family of projective transformations (15). In order to completely validate 
this result, and at the same time to show that the transformations (15) are 
non-singular, it is necessary to prove that the determinant of (15) is different 
from zero for every value of t. To this end, denote this determinant by 
B(t). Then B(t + 6t) is the product of B(t) and the determinant of the 
infinitesimal transformation (13). But this latter determinant turns out to 
be equal to 


1 
1+ f v (ax )dx-ét plus terms of higher order in ét. 


Therefore 


l 
B(t+ é6t) = vy (xx) dx-ét plus higher terms |, 


and 
1 dB 
B(t) dt = v(xa)dz. 


Hence 
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log B(t) = »(ze)ae, 


that is 
(24) B(t) = dx 


a non-vanishing function of t. 


We have proven 
THeorEM III. The finite transformations generated by a regular infinitesimal 
projective transformation 


= [A+ ud + Jvd — pg] bt 
constitute a one-parameter family of non-singular projective transformations. 


For any value of the parameter t, the coefficient functions of the generated trans- 
formation are given by (20), (21), and (22), and the determinant is given by (24). 


10. THE INFINITESIMAL TRANSFORMATION WHICH GENERATES A GIVEN NON- 
SINGULAR PROJECTIVE TRANSFORMATION 


In this section we consider the converse question. Given a non-singular 
projective transformation 


J 
(25) 


can it be generated by a regular infinitesimal projective transformation? 
From the developments of Section 9 it follows that this question is to be 
answered in the affirmative if equations (20) can be solved for, u,v, p, and 
t,in terms of a,8,7,6,ande. We will show that this inversion can be made 
if a, 8, y, 6, and e be suitably restricted. 

The first such restriction will be that 6 ~ 0;* and in view of this restriction, 
there will be no loss of generality in assuming that 6 = 1, since the transforma- 
tion (25) is not changed in effect if each coefficient is multiplied by a constant 
different from zero. It will be convenient to take full advantage of this 
permissible factor of proportionality by multiplying the left side of each 
equation of (20) by a parameter s to be determined. These equations can 
then be written in the form 


» €2 
the leading coefficients ao, a;, Bo, Bi, etc., having been replaced by their 
exp'icit values. We will show that this system can be satisfied by a proper 
choice of X, u, v, p, and s, the parameter ¢ having the value unity. 


* This assumption means geometrically that the origin [¢ = 0] does not lie on the “ vanish- 
ing lineoid.”’ 


62 L. L. DINES (January 


Putting ¢ = 1, we may write the system of equations to be solved, in the 
form 


as — 2 Ai Bs =1+y — Bi (dup), 


ys =» — 1+ 2, Di(dup), es = p — DE; (duvp), 
where A;, B;, C;, D;, and E; are homogeneous integral-power-forms* of 
order 7 in the argument functions A, pw, v, p. 

Upon substituting the value of s from the fourth equation into the remaining 
four equations, and letting 8 — 1 = 8, we may write the resulting system 
in the form 


a + Ai (Auvp) a 2) Di (duvp), 


i=2 


B+ + (duvp), 


x 
p= 2D Ei (dup) + € Di (dup). 
We will try to satisfy this system of equations by functions dA, yu, v, p, 
defined by integral power series 


N= DLi(oBye), w= Mi(afye), 
i=1 | 
(27) 
v=DNi(oBre), p = LRi(apye). 
i=l 
Substituting these series for \, uw, v, p, in (26), and equating integral- 
power-forms of the same order on the two sides of each equation of (26), 
we find 


(aBye) =a, M,(abye) =8, Ni (aBye)=7, Ri (aye) 
Ly Ao, = Bb, + Dz, N2 = C2, Re = 


while L;, M;, N,, and R; are for any i uniquely determined in terms of L’s, 
M’s, N’s, and R’s of lower subscript. The series (27) thus determined formally 
satisfy equations (26). 

*Cf. E. Schmidt, Mathematische Annalen, vol. 65 (1908), p. 375. The 
integral-power-forms used in the present paper are slightly different from those defined by 


Schmidt, in that one of the argument functions v is a function of two variables. This 
peculiarity however causes no essential difficulty. 


@ 
(26) (6=1+8), 
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To prove the convergence we consider the system of ordinary analytic 
equations 


a+ A; (Ilmnr) + add, (lmnr), 


b+ > B, (lmnr) + b> (Imnr), 


i=2 i=2 


+26 C;(lmnr) + (Imnr), 


E;(Imnr) ~ edd, (lmnr ); 
where A; , B;, C, ’ D; ' E; , are homogeneous polynomials of degree 7, obtained 
by replacing the argument functions A, uw, v, p, in A;, B;, C;, Di, E;, by 
real parameters /, m,n, r ; removing all integration operators; and making 
all coefficients positive. 

Since the series (20) were found to converge for all continuous functions 
, #, v, p, it follows that the series (26) converge for all finite values of the 
arguments 1, m,n, r, a, b, c,e. Hence by the ordinary analytic implicit 
function theory, it follows that the equations (26) determine 1, m, n, r as 
power series in a, b, c, e, converging for values of these arguments of suffi- 
ciently small absolute value. 

Furthermore from the relation of the series (26) to the series (26) it follows 
that the solution power series for 1, m,n, 1, will be 


= N; (abce ) 
sai 


obtained from the series in (27) by replacing a, 8, y, € by a, b, c, e, removing 
all integration operators and making all signs positive. Hence if a domain 
of convergence of the series (27) is defined by 


|b| = bo, le| =e; 


then the series (27) converge uniformly in x and y for argument functions 
a, 6, vy, €, satisfying the conditions 


la|< do, |B| < bo, 
ly|< co, le| < 


Since the identity transformation has the coefficients a = y =e =0, 
Trans. Am. Math. Soc. 5 


~ 
(26) (b=1+5). 
| = L;(abce) , m= (abce) , 
(37) i=1 tas] 
i=l 
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8[=8+1] =6 =1, the result we have obtained may be stated in the form 
THEOREM IV. Any non-singular projective transformation 


which does not differ too greatly from the identity transformation, can be generated 
by a regular infinitesimal projective transformation. The coefficients of the 
infinitesimal transformation are given by (27). 


11. A SUGGESTED GENERALIZATION 


A generalized Fredholm transformation which includes as special cases 
the transformations (1) and (1,) has been developed by E. H. Moore.* The 
essence of the generalization lies in the fact that the class of functions @(2), 
(0 = 2 =1), upon which the transformation (1) operates, and the class of 
functions (7), (¢ = 1, 2, ---,m), upon which (1,) operates are replaced 
by a class of real (or complex) valued functions yu (p), of which the argument 
p ranges over a general, absolutely unconditioned class of elements. By the 
postulation of certain properties for this class of functions uy, and for a class 
of kernel functions k (rs), and for a generalized operator J, a generalized 
Fredholm transformation 


=pt+dkp 


is obtained. The theory of this transformation which can be developed along 
the same lines as the classic : redholm theory, includes as special instances 
the theories of the transformations (1) and (1,). 

With this generalization in mind, the possibility of defining an analogously 
generalized projective transformation 


“a+Butdkp 
6+ Jeu 


of which (2) and (2’) will be special instances can hardly be overlooked. 
If we restrict ourselves to the case in which 6 = 1, then sufficient restrictions 
for the classes of functions to which yp, k, a, and ¢€ can respectively belong, 
and sufficient restrictions for the operator J, are immediately suggested by 
Moore’s generalization of the Fredholm theory. Under these restrictions the 
developments of Sections 1-7 are extensible to the generalized transformation. 


*Bulletin of the American Mathematical Society, vol. 18 (1911- 
12), pp. 334-362. 
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The course to be pursued in the generalization of Sections 8-10 is suggested 
by the recent work of Hildebrandt on generalized differential equations.* 


UnIversiTy OF SASKATCHEWAN, 
January, 1918. 


* On a theory of linear differential equations in general analysis, these Transactions, 
vol. 18 (1917), pp. 73-96. 


ON THE ORDER OF PRIMITIVE GROUPS* (IV) 


BY 
W. A. MANNING 


1. The last result under the above title was to the effect that a primitive 
group G of class greater than 3 which contains a substitution of prime order p 
and of degree gp, p > 2q — 2, and g> 1, is of degree less than or equal 
to gqp + 4q — 4, and that p’ does not divide its order.t Of course it is 
probable that this limit is higher than need be. For one thing, it depends 
on Bochert’s theorem and there is good reason for supposing that Bochert’s 
limits for the class of multiply transitive groups in terms of their degree are too 
low. I now propose to set limits to the degree of G when q is 6 and p is greater 
than q, and then to interpret this result in terms of the order of primitive 
groups of given degree. Some preliminary details will be disposed of before 
going on with the case g= 6. A theorem of which repeated use will be 
made is the following: 

2. THEorREM XVI. A simply transitive primitive group in whose sub-group 
that leaves one letter fixed there is one and only one doubly transitive constituent 
of degree m must have in this maximal subgroup at least one transitive constituent 
the degree of which is a divisor (> m) of m(m — 1). 

Let @ be the simply transitive primitive group and let g be its order and n 
its degree. Let G(2) be its subgroup that leaves one letter x fixed. Let 
a, °**,@m be the letters of the given doubly transitive constituent (A) of 
degree m of G(x). The order of G(x) is g/n, that of G (2) (a,) (fixing first 
x and then a,) is g/nm, and that of G(x) (a,) (a2) is g/nm(m—1). Ob- 
viously G(a2)(a,) = G(a,) (2). 

The subgroup @ (2) (a;) has a transitive constituent of degree m — 1 in 
the letters a;,43,+--,@m. Inthe subgroup G (a), z is a letter of a transitive 
constituent of degree m. If in G(a,) the letters a2, --- , a, form a transitive 
constituent of degree m — 1, or if they form with z a transitive constituent 
of degree m, G(x) is not maximal. If the transitive constituent a, --- of 
G (a,) is of degree m the order of G(a;) (a2) is g/nm, and it follows that x 
is in a transitive constituent of degree m — 1 of G(a,) (a2) and therefore is 


* Presented to the Society October 29, 1917. 
t These Transactions, The order of primitive groups (III), vol. 19 (1918), p. 127. 
This paper is referred to by the Roman numeral “III.” 
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in a doubly transitive constituent of G(a,) of degree m. But the transitive 
constituent a, --- of G(a,), being of degree m, is also doubly transitive. 
If now G(a,) is transformed into G(2), G(2) is seen to have two doubly 
transitive constituents of degree m, contrary to hypothesis. Hence in G (a; ) 
the letters a, --- form a part of a transitive constituent of degree M > m. 
Then G(a,) (a2) is of order g/nM, and if x is one of y letters transitively 
connected by G(a,) (a2), g/nMy = g/nm(m — 1), and My = m(m—1). 
A substitution of G that transforms G (2) into G (a, ) transforms some transi- 


tive constituent b;, be, ---, by into the set a2, a3, and in par- 
ticular some subgroup of that constituent has a transitive set of degree m — 1, 
conjugate to the transitive constituent a2, ---, in G(a,) (2x). 


3. It will be of advantage to study rather closely certain imprimitive 
groups of degree mp + 2m that are generated by two or three similar sub- 
stitutions of order p and of degree mp, and in which systems of m letters each 
are permuted according to a triply transitive group of degree p +2. Let E 
be such a group and let m be less than p. It follows that the order of E is not 
divisible by p?. Set up for the series of generators A,, Ao, connects 
cycles of A; and has at most one new letter in any cycle. Then H, (III, § 11) 
is of degree mp + m at most. A; connects at least two constituents of He 
and has at most one new letter in any cycle, and so on. The first transitive 
group in the series we call H,,,, and it is an imprimitive group of degree 
mp, mp +m, or mp+2m. If is of degree mp, we may take a sub- 
stitution A,» with at least one, and with at most m new letters, which with 
H,4, generates a transitive group of degree mp+m. If H,4; of degree 


mp + 2m is the first transitive group in the series H,, Hz, ---, we see that 
there is a subgroup H;(i = 2,3, ---, 7) with fewer than m sets of intransi- 


tivity and of degree mp + m, thereby insuring the existence in the group J; 
of H,,, (III, § 19) of a substitution of degree not greater than m and on 
letters of one only of the two systems of imprimitivity of m letters each of J;. 
The head of J (the J-group of EF) of index 2, is then either a direct product of 
two conjugate transitive subgroups of J of degree m each, or is an (n, 7) iso- 
morphism (n > 1) between two similar transitive groups of degree m. This 
J of E always contains its invariant intransitive direct product of order n?. 
On the other hand, if J, the largest subgroup of E in which {A;} is invariant, 
contains no substitutions which fix every letter of A,, then J, a transitive 
group of degree 2m, is the direct product of a cyclic group of order d (d divides 
p — 1) and of a quotient-group K that occurs among the groups of degree 
less than m. We construct J by writing K as a transitive group of degree 
2m/d in d different sets of letters, and simply isomorphic to itself in such a 
way that the substitution of order d permutes these d sets and transforms every 
substitution of K into itself. If d = 2, the two sets of letters of K are cer- 
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tainly not systems of imprimitivity of J as determined by Z. All substitu- 
tions of J not in K are of degree 2m. Then there must be in K a subgroup of 
order kk’/2 which with t (of order d) generates in J the required intransitive 
head of index 2. This subgroup of order kk’/2 of K must therefore contain 
an invariant subgroup that is a direct product of square order. The same is 
true of K if dis greater than 2, or ifd = 1. It is at once clear that m is not 
2,3,or5. When m = 4, the octic group may be used for K, but the octic 
group is the only group of degree 4 that can be so used. Since J is not the 
regular octic, d = 2 and J is of order 16. Thus J may be generated by 
ab-ef , ac-bd-eg-fh. and ae-bf-cg-dh. Here abef and cdgh are two systems of 
imprimitivity of 

Then if m = 2, J is octic; if m = 3, J is of order 18, 36, or 72; if m = 4, 
the order of J is 16, 32, --- , 2-24; if m = 5, the least value of the order of 
J is 50; and if m = 6, the least order of J is 24, when J is 


{ab-cd-ef , gh-ij-kl, acebdf-gikhjl, ag-bh-ci-dj-ek-fl} . 
As an example we may write the group of order 960: 


{abe-ghi, ahd-gbj, abe-ghk} 
= {ag-ek, bh-ek, ci-ek, dj-ek, abe-ghi, abd-ghj, abe-ghk}. 


There are 40 subgroups of order 3, each of which is invariant in such a sub- 


group as 
{abe-ghi, dj-ek, ag-bh-cr-dj, ab-gh-de-jk} . 


Similarly when p > 3 and m = 2, there occurs an Abelian subgroup of order 
2?*1 generated by such substitutions as dj-ek. Now that subgroup of J 
which fixes every letter of A; is invariant in J and when not merely the identity 
(sometimes when m = 4, 6, ---) certainly includes substitutions from the 
head of J which involve letters of both systems of imprimitivity. Then the 
conjugates of this subgroup in £ generate an invariant intransitive subgroup 
of E which does not permute any systems of imprimitivity of m letters each. 

4. An intransitive group H/;; (III, § 10) may be regarded as an isomorphism 
between two constituents, one of which is transitive. We impose on H;; 
the conditions that its order is divisible by p but not by p? and that the order 
of every transitive constituent is divisible by p. These two constituents we 
are using have a common quotient group of order sp = n(kp + 1) p, that is, 
the quotient group has just kp + 1 subgroups of order p. The head of the 
transitive constituent is of order r’ = l'(h’p +1); the subgroup of order 
r’p formed by adjoining a substitution of order p to the head of order r’ 
has just h’p + 1 conjugate subgroups of order p, and in it each subgroup 
of order p is invariant in a subgroup of order /’p in which there is an invariant 
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subgroup of order /’ , that is, is invariant in a group which is a direct product 
of two groups, one of order l’ and one of order p. Then in this transitive 
constituent each subgroup of order p is invariant in a subgroup I’ of order 
l'np and there are in it just (h’p +1)(kp+1) subgroups of order p. 
In the other constituent, perhaps intransitive, a subgroup of order r’’p has 
h’’p + 1 subgroups of order p and the entire constituent of order rsp has 
(hp +1)(kp +1) subgroups of order p, each of which is invariant 
in a subgroup I” of order l’np. Now H;; is of order r’r’’sp and has 
(h'p +1)(h"p +1)(kp +1) conjugate subgroups of order /'l/’'np. Now 
I is intransitive and has two invariant subgroups of the orders /’ and /’’ in 
different sets of letters which have nothing but the identity in common, so 
that I is an (l’, l’’) isomorphism between two groups of order /’np and l’’np 
which have a common quotient group of order np. No substitutions of the 
subgroup of J of order /'l” transform the substitution A, of order p into a 
power other than the first. From this result we infer that the group J’, 
which is a transitive constituent of I’, is also a transitive constituent of the 
(l’, l’’) isomorphism between I’ and I”, that is, the transitive constituents of 
the J-group of H;; are the J-groups of the transitive constituents of H;;. This 
answers a question raised in III, § 21. 

5. TueoremM XVII. The degree of a primitive group G of class greater than 
3 which contains a substitution of order p and of degree 6p, p a prime number 
greater than 6, is not greater than 6p + 10. 

This theorem will first be proved on the assumption that p is greater than 
7, and in § 8 we shall examine the case of p = 7. 

If H,., (III, § 11) is imprimitive, H,,, (III, § 18) has systems of imprimi- 
tivity of 2, 3, or 6 letters permuted according to a primitive group that is 
not triply transitive, that is, according to a primitive group of degree 3p + 3, 
2p + 2, or p + 1 at most in each case, so that the degree of H,+, is at most 
ip +6. Clearly the order of H,,, is not divisible by p? and therefore a 
multiply transitive group G of degree 6p + 7 that includes H,+, does not exist. 

Let H,,; be a primitive group. Its subgroup F (III, § 36) is an intransi- 
tive group in which no constituent is alternating and in which no imprimitive 
constituent has systems permuted according to an alternating group. Then 
the degree of F does not exceed 6p + 12. The order of F is not divisible by 
p’ (III, § 27) nor is the order of the subgroup of H,,; that leaves one letter 
fixed divisible by p?. The degree of F is not 6p + 13 because, in H,41, J; 
can not be of degree 13 (III, § 19 and § 23). 


The group J, that occurs in H/,,; has no substitutions on letters of J; only, 
for then G would be of class less than 13 and therefore of degree less than 36. 
Then J; is a transitive representation of the direct product of a cyclic group 
of order d and of a group of degree less than 7. Any quotient group of a 


70 W. A. MANNING [January 


group of degree less than 7 is to be found as a group on less than 7 letters. 
Let a group K of order kk’ and of degree less than 7 be multiplied into a cyclic 
group of order d. The direct product of order kk’d can be represented as a 
transitive group on dk letters if and only if the group K of order kk’ has a 
subgroup K’ of order k’ no subgroup of which (identity excluded) is invariant 
in K. Call the subgroup of J, that leaves one letter fixed J;. It should be 
noticed that J; is certainly not the identity if the degree of H,.; exceeds 
qp +q. Whend > 1, J; may be constructed by first writing down the transi- 
tive representation of K on k letters with respect to its subgroup of order k’ 
and then making it simply isomorphic to itself in d different sets of letters 
and in such a way that the subgroup of order d permutes these d transitive 
constituents cyclically and is commutative with each substitution of K. 
The subgroup J; is of order k’. 

6. Let F be of degree 6p + 11. Since F includes H;, the possible partitions 
of the degree of F are 5p +10, p+1; 49+8, p+2, p+1; 3p +6, 
pt+2, p+1; 2p+4, 2p+4, p+2, p+1; 49+8, pt+2, 
p+1. But all these partitions may be rejected at once if we apply to them 
the test of Theorem XVI. 

The next step in order will be that of showing that H,,; is not a primitive 
group of degree 6p + 8. Obviously it is not of degree 6p + 7. Now when 
H,+, is of degree 6p + 8 the possible partitions of the degree of F are 5p + 6, 
pt+1; 5p+5,p+2; 49+4,p+2,pt+1; 49+ 3, 2p+4; 494+ 3, 
p+2,pt+2; 3p9+6, 3p9+1; 39+ 6, 2p+1, p; 3p+ 6, 2p, p+ 1; 
3p +6,p+1,p,p; 3p+3,2p+4,p; 3p9+3,2p+2,p+2; 3p+3, 
pt+2,pt+2,p; 3p+3,p+2,pt+1,pt1; 3p+2, 2p+4, pt+1; 
3p +2, pt+2, pt+2, p+1; 3p+1, 2p+4, p+2; 3p+1, p+2, 
pt+2,p+2; 2p+4,2p+2,2p+1; 2p+4,29+2,p+1,p; 2p+4, 
2p+1, pt+2, p; 2p+4, 2p+1, p+1, p+1; 2p+4, 2p, p+2, 
p+1. The partitions 5p+6, p+1; 4p9+4, p+2, p+1; 3p+6, 
pt+1,p,p; 3p+2,pt+2,p+2,pt+1; 3p+2, 2p+4, p+1; are 
not permitted by Theorem XVI. All the remaining partitions require that 
H,s, be simply transitive. Then J; is an imprimitive group of degree 8. 
The next partition, 5p + 5, p+ 2, is impossible. The partitions 4p + 3, 
2p+4; 4p9+3, p+2, pt+2; 3p+3, 2p+4, p; 3p+3, 2p4+2, 
pt+2; 3p+3,p+2,pt+2, 3p+3,p+2,p+1,pt+1; 3p+6, 
3p +1; 39 +6, 2p+1, p; 3p +6, 2p, p+ 1; require that J; contain a 
circular substitution of order 3 (see §3). When dk = 8, d= 1 or 2, and d 
is not 2 when there is this substitution of order 3 in J}. If d= 1, J; is im- 
primitive of order 288, 576, or 1152. All groups of degree 8 and of these 
orders occur for the first time on 8 letters. Let us now prepare a list of suit- 
able groups J; from the known groups of degree less than 7. Let d= 2, 
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k = 4. The group K may be octic. J; is of class 4. Since the order of J; 
is even, K is not tetraedral, but the group of the cube may be used, dkk’ = 48. 
In K’ there are two substitutions of order 3 and of degree 6 and three substitu- 
tions of order 2 and of degree 4. If d = 1, there is only one group of degree 
less than 7 that may be written as a non-regular transitive group of degree 8, 
and in which the subgroup that leaves one letter fixed is of even order, the 
group {1234, 56} which however gives us the group first mentioned over 
again. In fact we need never consider a second time the representation of a 
direct product, one factor of which is cyclic. Without more ado we reject 
the partitions that contain 2p + 4. This leaves the partition 3p + 1,p+ 2, 
p+2,p+2. In this case it is not possible that all the substitutions of 
order 2 in J; should be of degree 4. Hence H,4; is not of degree 6p +7 or 
6p + 8 when p is greater than 7. 

Now when H,,; is of degree 6p + 9, the partitions of the degree of F are 
apparently 4p + 8, 2p; 4p + 8, p, p; 4p +4, 2p+4; 49+ 4, p+2, 
p+2; 3p+6,3p9+2; 3p+6,2p,p+2; 3p+6,p+2,p,p; 3p+2, 
2p+4,p+2; 2p+4,2p+4,2p; 2p +4, 
2p+4, p, 2p+4, 2p+2, 2p+2; 2p+4, 2p+2, p+1, 
2p +4,2p,p+2,pt+2; 2p+2,2p+2,p+2,p+2. Eight others, 
5p + 6,p+ 2; --- are thrown out by Theorem XVI. 

If d= 3, k = 3, there is a group J; of degree 9 and of order 18 in which 
there are substitutions of order 2 and of degree 6 which fit in with none of 
the above partitions. Then d equals 1 only. When {abc, ab-de, def} is put 
on nine letters its nine conjugate substitutions of order 2 are of degree 8. 
The next group to go on nine letters is {123, 12, 456, 45}, with respect to 
{12-45}. Its subgroup of degree 8 is then 1, 47-58-69, 23-56-89, 
23-47-59-68, with three transitive constituents, 23, 47, and 5689. Then 
there is the cyclic subgroup {aebd-cf} in {abe, def, ab-de, aebd-cf} by means 
of which we get the primitive G3;. The group {ace, bdf, ac, bd, ab-cd-ef} 
of order 72 has a set of nine conjugate octic subgroups, one of which, when 
the group is put on nine letters is 1, 2437-5698, 2734-5896, 23-47-59-68, 
47-58-69, 27-34-59, 24-37-68, 23-56-89. This is the only J; of degree 9 
and of order 72, and there are no higher orders. Then we are concerned only 
with the partitions 4p + 4,2p +4; 3p +2,p+2,p+2,p+2; 2p+4, 
2p + 4,2p; 2p + 4, 2p + 4, Pp, p; 2p+2,2p+2,p+2,p+2. Now 
we recall that in the transitive constituent of degree 2p + 4 the group J is 
octic and in the group IJ the invariant substitution of order 2 of the octic J- 
group fixes all the 2p letters of the substitution A;. Hence when the partition 
is2p +4, 2p +4, p, p, F contains a substitution of degree 8. If the parti- 
tion is 2p + 4, 2p + 4, 2p, there is either a substitution of degree 8 or a 
substitution of degree 8 + 2p of order 2 in F. But in this case we have re- 
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course to the group HH» whose degree is broken according to the partitions 
2p+2,2p+2,p,p; 2p+2,2p,p+1,ptl; 2p+2,p+1,p+1,p; 
or 2p,p+1,p+1,p+1,p+1. But in J;’ of order 8 all the substitu- 
tions of order 2 are of degree 6 or 8. If the partition is 3p +2, p+ 2, 
p+2, p+ 2, the constituent of degree 3p + 2 is not imprimitive, nor by 
Theorem XVI is it multiply transitive. The maximal subgroup of a simply 
transitive primitive constituent of degree 3p + 2 has three possible partitions: 
2p,p +2; 2p+1,p+1; 2p +2, p; none of which agree with Theorem 
XVI. So we are up in the air with two partitions: 2p + 4,4p + 4; 2p + 2, 
2p +2, p+2,p+2. These are however impossible if p + 2 is a prime 
number (e. g., p = 11) for then the degree of G is not greater than 3p + 9 
(I, Th. VID. 

Let F be of degree 6p +9. The partitions, exclusive of five which are not 
in agreement with Theorem XVI, are 4p + 8, 2p+1; 3p +6, 3p 4+ 3; 
3p +6, 2p +1, p +2; 3p9+6, p+1,pt+1,pt+1; 3p+3, 2p4+4, 
p+2; 3p+3,p+2,p+2,p+2; 2p+4, 2p+4, 2p+1; 2p+4, 
2p+1,pt+2,pt+2. 

The groups J, of degree 10 for which d = 2, k = 5, are an icosaedral K 
and the symmetric-5 K. Then the groups in which d = 1 are the sym- 
metric-5 represented with respect to the alternating-4 group, an imprimitive 
representation in which the subgroup leaving one letter fixed has its substitu- 
tions of order 3 of degree 6 and its substitutions of order 2 of degree 8, and 


the transitive representation of the same group with respect to {abe, ab, de}. 
The latter is a primitive representation in which the given maximal subgroup 
has substitutions of order 6 and degree 9, a substitution of order 2 and degree 
6, and substitutions of order 3 and degree 6. The group {abc, def, ab-de, 
aebd-cf} of order 36 is a subgroup of the alternating-6 group, and with respect 
to it the latter is a (doubly transitive) modular group. With respect to 
{abe , def , ab, de, ad-be-cf} of order 72 the symmetric-6 is a doubly transitive 


group of class 6. 

The partitions show that H,,; is not doubly transitive and that therefore 
the last two groups above are not here applicable. We may also scratch the 
first two after glancing over the partitions. In fact the only partitions which 
allow J; to have two transitive constituents of degree 4 each are the last two, 
and they require in case J; is the third group above that an octic group be 
invariant in the group of the cube. So we reject the third and fourth groups 
above as well as the second. There is then but one group J, the primitive 
group of order 120, the fifth. A constituent of degree 3p + 6 asks for a con- 
stituent in J; of order 18 or more. Thus we have only to consider the two 
partitions: 3p +3, p+2, p+2, p+2; and 3p+3, 2p+4, p+2. 
But both of them assert the presence in J, of a circular substitution of order 3. 
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Hence H,,; is not of degree 6p + 10, but when H,,, of degree 6p + 9 
exists, H,42 of degree 6p + 10 is doubly transitive and J2 is doubly transitive, 
one of the two doubly transitive groups above. But J2 is not the modular 
group for that group is simple, and in consequence every substitution of Js 
is commutative with A,;, while in the group J, of H,,; there are substitutions 
that transform A; into A,~'. For the same reason when J» is of order 
720p, it is constructed by multiplying a substitution of order 2 , that transforms 
every cycle of A; into its inverse, into all the operators of the tail of the group 
of order 720p and of degree 6p in which every operator is commutative with 
A,. We note that if a group G of degree 6p + 9 or 6p + 10 exists, it contains 
a substitution of order 3 and degree 3p +9. No G of degree greater than 
ip + 6 exists if p+ 2 is a prime number. 

7. Before examining this reasoning with special reference to the prime 
number 7, we have to show that if a primitive group contains a substitu- 
tion s; of order 3 and of degree 18, it contains a transitive subgroup of 
degree not greater than 48 generated by substitutions similar to s,. Let 
= Gy Ae be C2 dz €2 e3-fifofs. We assume first that 
every substitution of order 3 and degree 18 in G that unites two or more 
cycles of s; (or of any substitution of order 3 and degree 18) has at least one 
cycle in which all the letters are new to s,;. Let s2 be such a substitution 
of order 3. The transform sj s2 8; has not two cycles new to s:. For if 
= a, by fi (G2) +++, $3.81 82 unites cycles of s;, has no cycle new 
to s;, and has at most four letters new to s;._ From two such substitutions 
8; , 82, we can build up a transitive subgroup of G of degree not greater than 48. 
If sj 8; connects two cycles of 


= (a,b (diay — ) (dere —) (d3as—) (yr ys) (——— ) (az) (b2) (ee), 


and {8, 8] 8 8;} is of degree at most 24 and has at most five transitive con- 
stituents. Then there is a transitive subgroup of degree not greater than 48. 
Our assumption now is that the structure of s2 is such that sj 82s; does 
not unite two cycles of s.. If s. has a new letter in a cycle with a letter 
of 8; , 82 fixes the other two letters of that cycle of s;. If s2 = (a,b; —) ---, 
it does not replace an a by an a nor a b by a b. The substitution s3 8, s2 
has no cycle new to s; and therefore does not unite cycles of s;. Hence 
8. = (a,b, ¢,) (a2 be) (a3 be) ---. There can be no alternating constituent 
of degree 5 in {8,, $2} on account of the simplicity of the alternating-5 group. 
If there is an alternating constituent of degree 4, then in {s2, sj s28;} the head 
has substitutions of order 3 and degree 9 or contains substitutions of degree 4 
or 8 and of order 2. Then every substitution that is similar to s; and unites 
two cycles. of s; is commutative with s; and has one, two, or three cycles new 


to 8 : 
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ay by G2 be C2-a3 bs dz d3- 2, x2 T3°Y1 


=> a b; bo bs; Ve Yo Y3° 21 Ze 23. 


Now assume that every substitution similar to s; that joins cycles of s; 
has just three cycles new to s,;. Since Hz = {s8,, 82} is invariant under 
transformation by de b,-a3 +++ *f3%3, we have 
only to consider for the next step in the formation of a transitive subgroup of G 
the substitution (a; d; —)---. Ifs3= (a, d,e,) +--+, 8382.83 = (dj bje;)---, 
and 83 83 82 83 8 = (a; d,¢;)---. Now Hg is invariant under 


so that finally we may put 
83 = (a; d; by) (G2 de be) (a3 ds bs) (41 ——) (yr. ——) 


This substitution has no cycle with two letters new to s.. Note that 
H; = { Hz, 83} contains the substitution 


83 83 82 = (bd, (be dy C2) (bs ds 


and that H; is invariant under {¢ 2 é3, fifefs}. As for s, there are but 
three distinct replacements of a, that need be considered with a given s3: 
(a, e; —)--++, —)--+, and either (a; 27; — )--- or (a; 23 —)---, not 
both with a given s3; that is, after the complete determination of the fourth 
cycle of s3, since one of these two substitutions is conjugate to (a; 22 —)--- 
under 83 8382. The second, (a,;22 —)---, is to be rejected, for from s2, 
is (a; — ) 273 — —)+--, and since s3 displaces 2, and either 2x2 
or x3, and fixes c, , this substitution can not exist alongside s3;. A consequence 
of this fact is that G is not doubly transitive. Another consequence is that s3 
certainly displaces a letter x; in the cycle (2, ——). Also any substitution 
(a, 2%, —)--- of order 3 and degree 18 is impossible. Then s4, 85, 86, 

replace a, by letters of Hz. In fact we can set up uniquely the generators 


84 


81, 82, 

$3 = ay dy by- de de be-a3 dz X4 Ys Yo" 2 2 22, 
= € by - de be- €3 Yr Ys Yo" 21 225 

a fy by fe be-as fs T2°Y1 Yo 21 % 22, 


= Ay 2 2 23 24 25 ze fo, 


74 
or 
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of Hs. The primitive group G contains no other substitutions of order 3 
and degree 18 than those of H,. Hence the degree of G is not greater than 36 
in this case. We must now assume that every substitution s. that connects 
two or more cycles of another substitution has at least two cycles entirely new 
to s;. At once we notice that there is no substitution (a, d; — )--- in the 
series 8;, 82, *--. Then we have uniquely 


(ay by) (de be) (a3 bs) (a1 ees, 


Note that s3 displaces 22 also. Since 83 = (a;) (b; need not 
replace a; by a letter new to H;. A substitution (a; 22. — )--- or (a, 23) --- 
is impossible. Then the substitutions s,, s;, --- have the property that each 
of them replaces a, by a letter of subscript unity from s; or s2. But since 
(a,d, —)--+ is impossible, this case leads to no transitive subgroup of CG. 
We reach the same conclusion if we remove the condition that every substitu- 
tion s2 has more than one cycle new to s;. 

There is then in G at least one substitution s2 = (a; b; — )--- which con- 
nects two cycles of s; and which has no cycle new to s;. Now {8,, 8, --+} 
is a transitive group of degree not greater than 48 unless s2 unites only two 
cycles of s; and has more than six new letters. But in this event sj so 8; 
(and 8; $2 sj as well) has no cycle new to s2 and does not displace more than six 
letters new to If in addition sj connects cycles of 82, 82 81} 
may be used instead of {s;, s2} to begin a series that will generate a transitive 
group of degree not greater than 48. If sj s2s,; does not connect cycles of 
82, 82 does not replace the three letters of a cycle of s,; by letters new to s,, 
and therefore s3 s; $2 has no cycle new to 8;, $2 replaces no a by an a and no b 
by a b, and no a or b is in a cycle of s2 with a new letter. Then s. must unite 
more than three cycles of s;. 

It is proved then that a primitive group G that contains a substitution of order 
3 and of degree 18 includes a transitive subgroup of degree not greater than 48 . 

8. Let us once more take up the proof of Theorem XVII for the special 
prime number 7. 

If H,,; is imprimitive, the degree of H,,, is at most 6p + 6 as before, and 
in H,,, the subgroups of order 7 are Sylow subgroups. In the doubly transi- 
tive group H,..4: of degree 6p + 7, the group J.4: is doubly transitive of 
degree 7 and contains an invariant subgroup of order 7 (III, § 26), that is, 
it is the metacyclic group. If H,:s42 exists, Js;2 must contain substitutions 
of degree 8 or less. Then if the degree of G exceeds 6p + 7 (p = 7 of course), 
is primitive. 

Now let it be assumed that F has an alternating constituent. If the sub- 
group £, (III, § 30) is a simple isomorphism between six alternating groups, 
it contains a substitution of order 3 and of degree 18, so that H,,; contains a 
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transitive subgroup of degree not greater than 48 (§ 6 and III, § 32, second 
paragraph). Then £, has at most five transitive constituents. An alternating 
constituent of H, is on at most ten letters. If the degree of H, does not 
exceed 6p + 1, the degree of H,,; is at most 6p + 7. The transitive repre- 
sentations of the alternating-7, -8, -9, and -10 groups on not more than 
40 letters are: for the alternating-7, of the degrees 15, 21, 35; for the 
alternating-8 , 15, 28, 35; for the alternating-9, 36; for the alternating-10, 
none. Among the primitive groups of degree 14, 15, and 16 there are two 
which have alternating-7 and alternating-8 quotient groups with respect to 
an invariant subgroup of order 16. Then an imprimitive constituent of H, 
has its systems of imprimitivity permuted according to an alternating group, 
or according to a primitive group of degree 15 or 16. 

A simply transitive primitive group of degree 24 generated by substitutions 
of order 7 and degree 21, which has an alternating-7, -8, --- quotient group 
can be shown not to exist. Let G, be the maximal subgroup of degree 23. 
If G, has three transitive constituents, they are all alternating and not all 
of the same degree, an absurdity. If G, has just two transitive constituents, 
their degrees run 7, 16; 8, 15; 9, 14. The constituent of degree 16 or 15 
is doubly transitive, and no transitive group of degree 14 has an alternating 


quotient group. 
Nor does there exist a simply transitive primitive group of degree 30 or 
32 which has an alternating-7 , -8, --- quotient group. G;, has not four transi- 


tive constituents. With three transitive constituents in G,, there are the 
partitions 7,7, 15; 7, 7,17; 8,8, 15; in all three of which the transitive 
constituent of highest degree is doubly transitive. If there are just two 
transitive constituents, the partitions are 7, 22; 8, 21; 14, 15; 14, 17; 
15,16; 7, 24; 8, 23; 9,22; 10,21. Here7, 22; 14,17; 8, 23; and 9, 22 
go out by Jordan’s theorem on simply transitive primitive groups.* In 8, 21 
the second constituent is not imprimitive and G, is not a simple isomorphism. 
In 14, 15 the constituent of degree 14 is imprimitive of order greater than 
7!/2, is a positive group, and contains a substitution of order 2 of degree 
less than 14, that is, G, is of class 4 or 8 because the constituent of degree 15 is 
of order 7!/2. Gy, contains a transitive subgroup of degree 16 if the partition 
is 15,16. A transitive constituent of degree 21 or 24 is imprimitive. 

If the transitive constituents of H, which are not alternating are all imprimi- 
tive the partitions of the degree of H, are p+k, 5p + 5k (k= 1, 2, 3); 
pt+k, 49+ 4k (k=1,2); p +k, 2p+ 2k, 3p + 3k (k= 1, 2); 
pt+1, p+1, 2p+2, 2p+2; p+1, p+l1, p+l, 3p+3; 
pt+k,p+k,4p+2 (k=0,1). There is 
also p+k, p+k, 4p+4, k= 0, 1, but then H, contains a transitive 


* Jordan, Traite des substitutions (1870), p. 284. 
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subgroup of degree 16. The subgroup F of H,,; has the same number of 
transitive constituents as H,, and since the degree of F is greater than the 
degree of H, by at most five units, the degree of H,i; is 69 + 6k +1, 
(k = 1, 2,3) or less. Bear in mind that F can have no doubly transitive 
constituent of degree 5p + 6 and that a primitive constituent of that degree 
is doubly transitive.* The order of F is not divisible by p*, and a transitive 
J, in H,,; of degree 13 or 19 is impossible. 

If all the non-alternating constituents of H, are primitive, their degrees 
range from 15 to 40, inclusive. A single non-alternating primitive con- 
stituent is not of higher order than the alternating group beside it. The 
degree of a primitive constituent is not a multiple of 7 unless it is simple. 
Then the groups H, of degree greater than 6p + 1 that are simple isomorphisms 
between primitive groups are indicated by the partitions 9, 36; 8,8, 28; 7, 
7,15,15; 8,8,15,15; 8,8,8,8,15; and if H, is not a simple isomorphism, 
by 7,7, 16, 16; 8,8, 16,16. Certainly in the five partitions in which the 
alternating constituent is of degree 8 or 9, the degree of F is the same as that 
of H,, and therefore in all seven cases the degree of H,,; is not greater than 
6p +7. 

Let H, have an imprimitive constituent along with a non-alternating primi- 
tive constituent. The partitions of the degree (> 6p +1) of H, are (the 
degree of the imprimitive constituent being written last): 8, 15, 24; 8, 16, 
24; 8,8, 15, 16; 8,8, 16,16; 7,7,16,14. As before, the degree of 
is at most 6p + 7. 

If the degree of G exceeds 6p + 7 there is no alternating constituent in F, 
but perhaps there is an imprimitive constituent in which the systems are 
permuted according to an alternating-7, -8, ---, group. The imprimitive 
constituent that occurs in F is of the degree mp + mk, (m= 2,3,4). Ey 
has a constituent (most likely intransitive) in mp of these same letters which 
permutes p systems of m letters according to the alternating-p group. 4H, 
permutes some or all of the p + k systems according to an alternating group. 
FE, has not six transitive constituents. Then an alternating constituent of H, 
is of degree not greater than p+3= 10. We therefore use the preceding 
partitions of the degree of H, and add to them the partitions that obtain when 
i, has no alternating constituent but has an imprimitive constituent of degree 
mp + mk (m= 2,3,4,k=0,1,2,3). If H, has no primitive constituent 
the partitions are 4p + 4k, 2p + 2k (kK=1, 2, 3); 3p + 3k, 3p + 3k 
(k=1,2,3); 29+ 2k, 29+ 2k, 29+ 2k (k=1, 2); 29+ 2k, 4p +2, 
(k=0,1); 2p+ 2k,4p+4(k=0,1). Here H,,; is of degree 6p + 13, 
6p + 19, or of degree less than 6p + 8. If H, has just one primitive con- 
stituent, the partitions are 28, 16; 32, 15; 32, 16; 14, 14, 16; 16, 16, 15; 


* These Transactions, vol. 16 (1915), p. 147, last paragraph. 
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16, 16, 16; and if there are two or more primitive constituents, 14, 15, 15; 
14,15, 16; 14,16, 16;16, 15,15; 16,15, 16; 16,16,16. The degree of F 
is then not greater than 6p + 6 and the degree of H,,; is not greater than 
6p + 7. 

Now F has no alternating constituent and no transitive constituent which 
permutes systems of imprimitivity according to an alternating group. The 
partitions of the degree of F are those given when p was assumed to be greater 
than 7. The order of F is not divisible by 49. Then we can show that the 
degree of G is not greater than 6p + 7(p = 7) if we can dispose of F when 
its transitive constituents are of the degrees 2p + 4,4p + 4; 2p +2,2p +2, 
p+2,p+2. The transitive group of degree 2p + 4 has nine systems of 
imprimitivity permuted according to a transitive group of degree 9 generated 
by substitutions of order 7, that is, according to the Go, or the alternating-9 , 
both of which are simple. An imprimitive group of degree 4p + 4 whose 
systems are permuted according to a primitive group of degree 8 or 16, gen- 
erated by substitutions of order 7 and in isomorphism to the 504 group or alter- 
nating-9 group does not exist. If the constituent of degree 4p + 4 is primi- 
tive, it is simply transitive. No transitive constituent of its maximal sub- 
group is of degree less than 9 and the partitions 9, 22; 14, 17; 15, 16 are 
impossible. The other partition of the degree of F is 16,16,9,9. No trans- 
itive group of degree 16 has a simple group of degree 9 as a quotient group. 

Of course the holomorph of the non-cyclic group of order p* (p an odd 
prime ) is a doubly transitive group in which there are substitutions of order 
p and of degree p? — p, so that 6p + 7 = 49 is the true upper limit of the degree 
of a primitive group that contains a substitution of order 7 and of degree 42. 

9. By means of Theorem XI it is easy to give an interpretation of Theorems 
XIII and XVII in terms of the order of primitive groups. 

THeorEM XVIII. The order of a primitive group, not symmetric or alter- 
nating, divides 


n ‘| Pe 


where P, is the product of all primes <n — 2, P; is the product of all primes 
<n/k—1 and >k +1 (k=2, 3, 4), Ps ws the product of all primes 
<(n — 6)/5and > 5, Ps ts the product of all primes < (n — 10)/6 and > 5, 
P, ts the product of all primes <(n — 4q + 4)/q and > 2q —2(q=7,8 
eee), 
Sranrorp UNIversity, CAL., 
October, 1917. 
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